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W e are thankful to Professor Fano for his historical notes and 
to Professor Elias for the Laboratory's timelines, through 
which this historical brochure documents our accomplish- 
ments during the first quarter century of our existence. 

The deeds and snapshots that fill this document are undoubtedly 
augmented by personal experiences of camaraderie, battles lost and 
won, and the excitement of anticipation and discovery that have bound 
us all together and to our Laboratory. 

As the Laboratory for Computer Science (LCS) begins its second 
quarter century, I am pleased to report that these tangible and less tan- 
gible characteristics are still with us and getting stronger. As before, 
our research is long-term oriented, striving for major rather than incre- 
mental improvements and it is poised along what we believe are the 
most promising directions of our field. 

In systems, we are aiming for a world that we think will be populat- 
ed by growing numbers of networked computers, most of which will be 
multiprocessors. As a result, our work goes well beyond the single pro- 
cessor model to hardware architectures of kilo-processor machines and 
gigabit/second networks that may span a building or a nation; and to 
the programming environments and applications associated with this 
new breed of distributed-multiprocessor computer systems. We are 
also striving to make machines considerably easier to use, by endowing 
them with greater intelligence, for example, with the ability to under- 
stand the spoken word and the ability to learn from practice and use, 
rather than only through programming. Finally, in Theory, we strive to 
understand and discover fundamental mles and limitations that under- 
lie our complex and wondrous field. 

Today's LCS is very much alive and buzzing with programming on 
our several hundred advanced workstations and a handful of multipro- 
cessors,- with construction of hardware prototypes in our four hardware 
laboratories; with industrial partnerships for the construction of sys- 
tems too ambitious for our facilities; and with a good deal of analytical 
and theoretical work throughout all of our endeavors. Risk taking con- 
tinues to be high, and fiery debates still rage in meeting rooms and in 
the corridors as to the merits and deficiencies of competing concepts. 

The Laboratory's descriptive brochure further documents and 
explains the research activities of LCS. 

As we leaf through these nostalgic pages, we cannot help but feel 
proud: Our current research posture, with its energy, excitement, and 
capacity for renewal is a testimonial to the quality of this heritage. We 
are also reminded that all this work is the direct fruit of our most pre- 
cious resource, the people of our Laboratory. 

We, therefore, salute the LCS team of students, faculty, research and 
support staff — past, present and prospective — and wish them all a 
happy 25th anniversary and a fruitful and exciting future. 

Michael L. Dertouzos, Director 
Laboratory for Computer Science 





2 EDITORIAL NOTE 


Project MAC started in 1963. The evolutionary development of a flexible time- 
sharing system was a principal objective. That objective was largely accom- 
plished by 1969, when the first Multics system was turned over to the MIT 
Information Processing Center by Honeywell. During that early period MAC 
supported a wealth of applications areas, which provided a diverse users' com- 
munity. In 1970 MAC'S AI group became a separate laboratory, the Artificial 
Intelligence Laboratory. 

By then MAC had become a research laboratory, not a timesharing project. 
That was recognized in 1975 when it was renamed the Laboratory for Computer 
Science. The two laboratories have remained good neighbors in a single build- 
ing, sharing some members and some facilities and services, including a weekly 
faculty lunch. 

This sketch of Project MAC and its descendants has two very different parts. 
The first is a scholarly history written by Professor Fano, its founding director, 
with his usual care and precision [1], It focuses on the first phase, from 1963 to 
1969. 

The second part is much less scholarly. It is presented as a set of timelines in 
the foldout chart at the end of this pamphlet. More detailed data about each 
entry than can fit on the timelines is given by year and field in the timeline 
index which follows Professor Fano's article. It is the result of asking some pre- 
sent and former members of MAC and its descendant laboratories for nomina- 
tions of significant products of the last 25 years, in the form of publications, 
hardware, software, meetings, company formations and other transfers of tech- 
nology from MAC and its successors to the larger world. The result is heavily 
affected by who could be reached and had time to respond to requests for infor- 
mation on a tight schedule and what references could easily be verified. It is 
spotty in its coverage of work by recent arrivals, especially in the AI lab, and of 
company formations. It lists only some of the MAC and Laboratory alumni and 
not the others involved in company starting. It also includes some work done 
elsewhere just before or after related work done here. 

I have not tried to cover the early applications areas, whose publications were 
mostly not MAC documents. I note here only that the Integrated Civil 
Engineering System (ICES) developed by Charlie Miller still lives [2] ; that Steve 
Coons's 1967 representation of curved surfaces was important in CAD develop- 
ment, and that finding molecular structure from sequencing data, which Cy 
Levinthal started at MAC, is an active field of current research — by Professor 
Levinthal (now at Columbia University) and many others. Further information 
on MAC, LCS and AI publications can be found in the MAC report collection [3] 
and in the annual reports and bibliographies of LCS and AI [4,5]. 

You will probably see omissions and errors in the timeline data. If you are 
willing to provide more accurate and/or complete information, to remain avail- 
able in the laboratories and in the MIT archives for future use, PLEASE SEND IT 
TO ME. USE THE ADDITIONS AND/OR CORRECTIONS FORM INCLUDED IN THIS 
BOOKLET OR ANY OTHER FORMAT. HAND IT IN AT THE REGISTRATION DESK OR 
SEND IT TO ME LATER. IT WILL GET INTO THE ARCHIVES EVEN IF WE MISSED IT FOR 
THE ANNIVERSARY CELEBRATION. 

Peter Elias (elias@theory.lcs.mit.edu) 

Massachusetts Institute of Technology 
NE43-317, Cambridge, MA 02139 


[1] Robert M. Fano, "Project MAC," pp. 339-360 in the Encyclopedia of Computer Science and 
Technology, Volume 12, Marcel Dekker, Inc., N.Y. (1979). 

[2] Personal communication from Professor Daniel Roos, MIT, who talked at an ICES users' 
group meeting with an attendance of about 150 members three years ago. 

[3] There is a collection of Project MAC memos in the LCS-AI reading room at 545 
Technology Square. 

[4] The Annual Progress Reports of Project MAC and (after 1975) LCS cover each year since 
1963. They include reports on activities of the research groups and their bibliographies, and a 
listing of title, author and date of previously published Technical Reports (TR's) and Technical 
Memoranda (TM's). 

[5] "The Publications of the MIT Laboratory for Computer Science 1983" and "MIT 
Laboratory for Computer Science Bibliography Update, June 1987," give abstracts of all MAC 
and LCS TR's and TM's. AI Memo 191 gives abstracts for all AI Memos (AIM's) and AI 
Technical Reports (AI-TR's) which are currently in print, as well as books and other recent pub- 
lications of AI Lab members. Older AI Laboratory reports are listed in AIM-201 and are available 
from MIT's Microreproduction Service and the National Technical Information Service. 




P roject MAC — renamed in 1975 
the Laboratory for Computer 
Science — is an interdepartmen- 
tal research laboratory in the 
computer sciences at the Massachusetts 
Institute of Technology in Cambridge, 
Massachusetts. It was organized in the 
spring of 1963 with the support of the 
Advanced Research Projects Agency of 
the Department of Defense under a 
research contract with the Office of 
Naval Research. Its founding director 
was Professor Robert M. Fano, who 
served in that position until September 
of 1968. He was followed as director by 
Professor J. C. R. Licklider from 1968 to 
1971, Professor Edward Fredkin from 
1971 to 1974, and Professor Michael L. 
Dertouzos who has been serving since 
1974. The acronym MAC was derived 
from two titles: Machine-Aided Cogni- 
tion, expressing the broad objective of 
the research program, and Multiple- 
Access Computer, describing its major 
tool. The term "project" rather than 
"laboratory" was used to underline the 
interlaboratory as well as interdepart- 
mental character of the research effort 
and, specifically, to encourage wide- 
spread participation on the part of indi- 
viduals associated with other M.I.T. 
research laboratories. 

The research and development pro- 
gram to be carried out by Project MAC 
was characterized in the first proposal as 
follows: 

The broad, long-term objective of the 
program is the evolutionary develop- 
ment of a computer system easily and 
independently accessible to a large 
number of people and truly flexible and 
responsive to individual needs. An 
essential part of this objective is the 
development of improved input, output 
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and display equipment, of programming 
aids, of public files and subroutines, and 
of the overall operational organization of 
the system. A second, concomitant ob- 
jective is the fuller exploitation of com- 
puters as aids to research and education, 
through the promotion of closer man- 
machine interaction. The second objec- 
tive is not only important by itself, but 
is also essential to the development of 
the computer system envisioned above, 
and vice versa. The third objective, 
which must be part of any university 
activity, is the long-range development 
of national manpower assets through 
education in the pertinent area: of fac- 
ulty as well as of students, and outside 
M.I.T. as well as within the confines of 
the campus. Again, this third objective 
is inextricably interwoven with the pre- 
ceding two, because people's approach 
to problems will have to evolve in paral- 
lel with the computer hardware and 
software. 

The initial MAC computer system 
became operational in November 1963. 

It was a copy of the Compatible Time 
Sharing System ( 1 j, based on a modified 
IBM 7094 computer, which had been 
developed in the M.I.T. Computation 
Center under the leadership of Professor 
F. f. Corbato. The first version of this pio- 
neering time-sharing system [2], on an 
IBM 709 computer, had been publicly 
demonstrated in November 1961 and a 
much improved version, including disk 
mass storage, was in daily operation on 
an IBM 7094 computer by the summer of 
1963. The new MAC system was estab- 
lished to spur the evolution of an on-line 
research community, and it did not 
replace the similar computer installation 
in the M.I.T. Computation Center. The 
latter, which had to provide more tradi- 


tional batch-processing service to the 
M.I.T. community, could be operated in 
a time-sharing mode only part of the 
time. The original MAC computer sys- 
tem was considerably improved and 
extended in the following 2 years and 
remained in operation until July 1973. 

The goal of developing an on-line 
research community was achieved with- 
in the first 6 months of operation of the 
MAC computer system, as evidenced by 
the table of contents of the July 1964 
progress report reproduced in Appendix 
A. By that time the system was serving 
some 200 users from 10 different aca- 
demic departments. As many as 24 users 
could be using the system simultaneous- 
ly from any one of some 100 teletype- 
writer terminals connected to the sys- 
tem through the M.I.T. telephone 
switching plant. Some of these terminals 
were located in the homes of researchers. 
Access to the MAC system could also be 
gained through the telex and TWX tele- 
graph networks; tests and demonstra- 
tions had already been conducted from 
the West coast and even from European 
locations. The MAC system included, by 
then, the initial model of a multiple dis- 
play system for computer-aided design 
[3] developed by the M.I.T. Electronics 
Systems Laboratory. This system in- 
cluded oscilloscope displays with charac- 
ter generator and light pen and also hard- 
ware facilities for rotating in three 
dimensions the image displayed. The 
MAC system itself was in continuous 
operation except for the periods of time 
required for preventive maintenance and 
for generating back-up copies on magnet- 
ic tape of the users' files stored on disks. 
Software facilities included some 68 sys- 
tem commands and amounted to some 
half a million words of machine code. 


Reprinted from the Encyclopedia of Computer Science and Technology, Volume 12, pp. 
339-360, by courtesy of Marcel Dekker, Inc. 
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Users' private files occupied, by then, 
most of two disk files with a total capac- 
ity of 18 million words. 

The following quotations from a re- 
port on the MAC system [4], presented 
orally in June 1964, characterize some of 
the evidence that emerged from the first 
6 months of operation. 

Enthusiasm mixed with a great deal 
of frustration is the most common reac- 
tion to the system on the part of its 
users. The system was very quickly ac- 
cepted as a daily working tool, particu- 
larly by computer specialists. This quick 
acceptance, however, was accompanied 
by the kind of impatience with failures 
and shortcomings that is characteristic 
of customers of a public utility. 

It is becoming increasingly evident 
that the system's ability to provide the 
equivalent accessibility of a private 
computer is only a secondary, although 
necessary, characteristic. What users 
find most helpful is the fact the system 
places literally at then fingertips a great 
variety of services for writing, debug- 
ging, and compiling programs, and facil- 
ities for working on problems in their 
own particular field through the use of 
appropriate problem-oriented languages. 

The system users themselves are 
beginning to contribute to the system in 
a substantial way by publishing their 
work in the form of new commands. As 
a matter of fact, an editorial board is 
being established to review such work 
and formally approve its inclusion in 
the system. Thus, the system is begin- 
ning to become the repository of the pro- 
cedural and data knowledge of the com- 
munity that it serves. A corollary to this 
trend is, of course, the increasing diffi- 
culty that users find in ascertaining just 
what facilities of interest to them are 


included in the system. 

The most delicate aspect of the opera- 
tion of a multiple-access system of the 
MAC type is the responsibility assumed 
by the system managers with respect to 
the users' programs and data that are 
permanently stored in the disk files. 
Elaborate precautions must be taken to 
protect the contents of the disk files 
against malfunctioning of the system as 
well as against actions of individual 
users. The supervisory program restricts 
the access of each user to his own pri- 
vate file and to public files, which he 
cannot modify. A full copy of the con- 
tents of the disk file is made twice a day 
to minimize the loss in case of malfunc- 
tioning. While losses of users' programs 
and data have occurred, the frequency 
and seriousness have not discouraged 
users from entrusting their work to the 
system. 

The experience with the present MAC 
system suggests a trend toward memo- 
ry-centered (as opposed to processor-cen- 
tered) systems, including pools of bulk 
memories, core memories, central pro- 
cessor, and input-output channels, all 
communicating with one another, with 
core memories acting as buffers. On the 
software side, the trend seems to be in 
the direction of executing processes that 
consist of many subroutine and data 
structures, which are never assembled 
into a single program and some of which 
may be common to other independent 
processes simultaneously in execution. 
This view of computer systems is indeed 
very different from the traditional one. 
Its implications are far from clear. Their 
exploration is a major objective in the 
development of the next MAC system. 

Planning on the follow-up MAC sys- 
tem began in earnest in the spring of 


1964 with conferences with many com- 
puter manufacturers. It eventually led to 
the development of the Multics System 
in collaboration with the Bell Telephone 
Laboratories and the Computer Depart- 
ment of the General Electric Company, 
which later became part of Honeywell 
Information Systems, Inc. The details of 
this major research and development 
project are discussed below. Its goals and 
aspirations were presented in a series of 
papers at the 1965 Fall Joint Computer 
Conference [5], and the first version of 
the Multics System [6] became opera- 
tional for general use at M.I.T. 4 years 
later in October 1969. The Multics Sys- 
tem eventually became a commercial 
product of Honeywell Information 
Systems, Inc. 

The first MAC computer system and 
the Multics development project were 
the most visible parts of Project MAC 
throughout the 1960s. However, Project 
MAC included from the very beginning 
a broad spectrum of research activities, 
as evidenced by the tables of contents of 
Project MAC Progress Reports in Appen- 
dices A, B, and C. The reader is referred 
to other articles and the literature for 
information about other Project MAC 
research and for time-sharing research 
carried out elsewhere. 


BACKGROUND AND CONTEXT 


The initial success of Project MAC 
was largely a consequence of its very fer- 
tile environment. The goal of "machine- 
aided cognition" through the use of 
"multiple-access computers" represent- 
ed the confluence of several lines of 
research and development in various 
M.I.T. laboratories, the most important 
of which are listed below. 
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1. The development of the SAGE Air 
Defense System at Lincoln Laboratory in 
the 1950s made available a variety of 
hardware and software techniques for 
on-line interaction with computers. 

More importantly, perhaps, it generated 
considerable interest in exploring the 
potential of on-line interaction in other 
areas. The TXO computer (the first tran- 
sistorized computer! and the much larger 
TXT computer [7] were specifically de- 
signed for on-line interaction and were 
almost exclusively used for that purpose. 
The TXO computer was soon transferred 
to a campus location in the Research 
Laboratory of Electronics where it be- 
came a focus of considerable interest on 
the part of both faculty and students. 

The TX2 computer was extensively used 
for pioneering work on computer graph- 
ics, including the famous Sketchpad 
System [8] developed by Ivan Sutherland. 
Interest in on-line interaction and com- 
puter graphics quickly spread outside 
M.I.T. In particular, the formation of 
Digital Equipment Corporation and the 
character of the PDP-1 computer were 
largely inspired by the computer devel- 
opment work and the interest in on-line 
computation at Lincoln Laboratory. The 
early computer work at Bolt, Beranek 
and Newman in Cambridge, Massachu- 
setts can also be traced to the same ori- 
gin; one of the key people in that compa- 
ny was J. C. R. Licklider, the author of 
the classical article, "Man-Computer 
Symbiosis" [9], who was to play a criti- 
cal role in the formation of Project MAC 
as director of the Information Processing 
Techniques branch of the Advanced 
Research Project Agency of the Depart- 
ment of Defense. 

2. The Electronic Systems Laboratory 
(formerly the Servo-Mechanisms Labora- 


tory) had a long-standing expertise in the 
computer field dating back to the devel- 
opment , in the late 1940s, of the Whirl- 
wind computer. While the Whirlwind 
group, under J. Forrester, had transferred 
to Lincoln Laboratory in the early 1950s, 
computer-related projects continued to 
flourish in the Electronic Systems Labor- 
atory. Notable among them was the pio- 
neering project on numerically con- 
trolled machine tools [10] and the soft- 
ware system, APT [11], for generating 
control tapes. This project, which ex- 
tended throughout the 1950s, had in 
turn led to the initiation, in 1959, of the 
Computer-Aided Design project [12] in 
collaboration with the design section of 
the Mechanical Engineering Depart- 
ment. The first model of a display sys- 
tem [3] developed as part of the project 
(affectionately known as The Kludge) 
was to become part of the original MAC 
system. Another component of this pro- 
ject was the language AED [13] (Auto- 
mated Engineering Design), whose devel- 
opment was to continue with the joint 
support of Project MAC. 

3. The time-sharing movement had 
begun at M.I.T. with a memorandum, 
dated January 1, 1959, from John Mc- 
Carthy to P. M. Morse, director of the 
Computation Center, entitled "A Time- 
sharing Operator Program for Our Pro- 
jected IBM 709." The first version of the 
Compatible Time-Sharing System [2] 
had been demonstrated in the Computa- 
tion Center in November 1961 and, by 
that time, the development of a time- 
sharing system for a PDP-1 computer 
[14] had also been started in the Re- 
search Laboratory of Electronics. By the 
end of 1962 the IBM 709 computer in the 
Computation Center had been replaced 
by an IBM 7090 computer, and further 


equipment additions and modifications 
had been planned to increase the system 
capacity to 16 simultaneous, indepen- 
dent users. Among the equipment addi- 
tions were a second core memory of 
32,000 words for storing the time-shar- 
ing supervisor and a disk file for on-line 
storage of user files. 

4. The exploitation of computers at 
M.I.T. had been growing by leaps and 
bounds in the late 1950s, and in the 
spring of 1960 a long-range computation 
study group had been appointed to esti- 
mate the future computer needs of the 
M.I.T. community and to recommend 
specific means for meeting them. The 
report of this committee, published in 
April 1961, stated that M.I. T. 's compu- 
tational needs could "best be met by a 
single very high-speed large capacity 
computer system with provisions for 
time-sharing through a number of re- 
mote consoles." The report stated fur- 
ther that "The conclusion that a central 
computer with remote consoles is 
required is based not only on the impor- 
tant economy obtained, both in running 
expenses and in programming expenses, 
but also on the importance of establish- 
ing close communication between the 
scientist and the machine." John 
McCarthy, who played the leading role 
in the preparation of the final report, 
added a further dimension to the notion 
of time-sharing in a lecture [15] deliv- 
ered, also in the spring of 1961 as part of 
the celebration of the M.I.T. Centennial, 
by introducing the idea of computing as 
a public utility. 

If computers of the kind I have advo- 
cated become the computers of the fu- 
ture, then computing may someday be 
organized as a pubhc utility just as the 
telephone system is a pubhc utihty. We 
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can envisage computing service compa- 
nies whose subscribers are connected to 
them by telephone lines. Each sub- 
scriber needs to pay only for the capaci- 
ty he actually uses, but he has access to 
all programming languages characteris- 
tic of a very large system. The system 
could develop commercially in fairly 
interesting ways. Certain subscribers 
might offer service to other subscribers. 
One example is weather prediction 
. . . Other possible services include those 
specifically connected with computing 
such as programming services. Some 
subscribers perhaps might rent the use 
of their compilers. Other subscribers 
might furnish economic predictions. The 
computer utility could become the basis 
of a new and important industry. 

Project MAC was organized and fund- 
ed as part of a national program in infor- 
mation processing conceived by J. C. R. 
Licklider when he became director of the 
Information Processing Techniques 
Branch of the Advanced Research Project 
Agency of the Department of Defense. 

He was convinced, on the basis of his 
professional experience as a psychologist 
and computer user, that on-line interac- 
tion with computers (or, as he called it, 
man-computer symbiosis") would lead 
to major steps forward in the utilization 
of computers in both civilian and mili- 
tary applications. The program was 
intended to be a broad but coherent re- 
search and development effort with long- 
term funding to be carried out in a num- 
ber of university, nonprofit, and indus- 
trial laboratories. The time was ripe for 
the program, and Licklider' s contagious 
enthusiasm provided the essential cata- 
lyst. Project MAC was conceived the day 
after Thanksgiving 1962, and its organi- 
zation, objectives, and scope were infor- 


mally agreed upon by the following 
Thursday. A formal proposal was sub- 
mitted in January 1963, and a contract 
with an initial funding of $2,220,000 was 
awarded by the Office of Naval Research 
on behalf of the Advanced Research Pro- 
ject Agency. Expenditure of these funds 
was authorized as of March 1, 1963. 
Project MAC's staff began moving into 
its quarters on the eighth and ninth 
floors of the just completed Technology 
Square Building in June 1963. 

The first major activity of Project 
A/LAC was a 6-week summer study dur- 
ing July and August 1963. A total of 
some 57 people from universities, indus- 
try, and government participated in the 
study, with many of them in residence 
for the full 6-week period. The partici- 
pants had access to terminals of the 
Compatible Time-Sharing System at the 
M.I.T. Computation Center, which by 
that time could support up to 21 simul- 
taneous users. For many of them, this 
was their first opportunity to use a time- 
sharing system and to explore the poten- 
tial of on-line, interactive computation. 
The reaction was very favorable in spite 
of the fact that the system was often 
overloaded and therefore slow in re- 
sponding to service requests. The Sys- 
tem Development Corporation, which 
was also conducting a large time-sharing 
project with ARPA's support, made its 
time-shared computer [16] (located in 
Santa Monica, California) available to 
the summer study participants via the 
Bell System TWX Network. The most 
valuable result of the summer study was 
the technical interaction that took place 
and the resulting working-level contacts 
that were established between many 
university, government, and industrial 
laboratories. The summer study became, 


in a sense, the launching pad for the 
overall ARPA program by establishing a 
community of people with a common 
interest in time-sharing and on-line 
interactive computation. 


THE MAC COMPUTER SYSTEM 


The initial MAC Computer System, a 
copy of the Compatible Time-Sharing 
System in existence at the M.I.T. Com- 
putation Center, became operational on 
October 1, 1963. It employed an IBM 
7094 computer installation which in- 
cluded, in addition to the usual comple- 
ment of peripheral equipment, two 
banks of 32,768 words of core memory, 
disk and drum storage units, a high-rate 
direct data connection for use with a 
graphical display system, and a transmis- 
sion control unit for connecting the sys- 
tem to teletypewriters and other low- 
rate terminals through telephone lines. 
One of the two memory banks was dedi- 
cated exclusively to the time-sharing 
supervisor and other system programs 
that had to reside in core memory at all 
times, while the other bank was fully 
available to store user programs and 
data. The equipment included unique 
modifications to accommodate the two 
banks of core memory and a real-time 
clock, and to provide read and write pro- 
tection through boundary registers to 
user programs while in core memory. 
The disk capacity grew during the fol- 
lowing 2 years to 39 million words, and 
drum storage capacity to 559,200 words 
equally divided among three units. The 
drums were used to swap user programs 
in and out of core memory and to store 
directories and other frequently used 
data and programs. The graphical display 
equipment developed by the Electronic 
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Figure 1. 

Structure of MAC 
computer installation 
at the end of 1965. 
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Systems Laboratory as part of the com- 
puter-aided design project became an 
integral part of the MAC system by the 
end of 1963. It included hardware for 
light-pen tracking, incremental digital 
line generation, and image scaling and 
rotation in three dimensions. A second 
independent display station, time-shar- 
ing the display generation hardware, was 
added a year later. By the middle of 1965, 
usage of each of the two stations aver- 
aged about 16 hr/day. Also, by the mid- 
dle of 1965, the total number of teletype- 
writer terminals had grown to 157, all of 
which could access, through the M.I.T. 
PBX, either the MAC system or the sim- 
ilar computer installation at the M.I.T. 
Computation Center. The structure of 
the MAC computer installation as of the 
end of 1965 is illustrated in Fig. 1. 

The time-sharing software of the 
A/LAC System was restructured and ex- 
tended in a major way during the first 2 
years of operation. A new file-manage- 
ment system was implemented, 
amounting to approximately 15,000 
words of new code. It provided means for 
sharing private programs and data files 
among users without duplication and 
without danger of their being damaged. 
Permission by file owner could be selec- 
tively granted to (and withdrawn from) 
specific individuals, all members of a 
research group, or all users of the MAC 
system. The new file system also per- 
mitted the generation of back-up copies 
of any file or any modified file during 
normal operation of the system. It also 
provided on-line access to magnetic 
tapes and facilities for requesting, from 
teletypewriter terminals, the batch pro- 
cessing of programs in the background; 
that is, utilizing any processor time left 
over after meeting the requests of on- 


line users. The knowledge acquired in 
the development of this new file system 
was to pay significant dividends in the 
design and implementation of the Mul- 
tics System. Another important innova- 
tion was a pair of commands, TYPSET 
and RUNOFF, for editing and formatting 
English text. These two commands be- 
came popular very quickly and were 
used for a variety of purposes including 
accounting and the maintenance of ad- 
ministrative data in Project MAC. The 
availability of these two commands 
made possible on-line storage and updat- 
ing of system documentation, with users 
being able to print out for themselves 
updated copies of any section of the sys- 
tem's manual [17]. Two other very popu- 
lar innovations were the command for 
linking teletypewriters to achieve inti- 
mate collaboration between users, and 
the mailbox feature for exchanging mes- 
sages between users. Several new capa- 
bilities were implemented in the same 
period for facilitating the administration 
and monitoring of the system operation. 
The administration of the system was 
decentralized by allowing leaders of re- 
search groups to authorize new users, 
change passwords, and assign and reas- 
sign computer time and storage space to 
members of their groups within limits 
specified by the central administration 
and enforced by the system. Individual 
users could, in turn, check the state of 
their account at any time, and were 
automatically informed, upon comple- 
tion of each command, about the com- 
puter time used by that particular com- 
mand. Metering capabilities made it 
possible to tune the system to the point 
that 30 users could be allowed to work 
simultaneously. The scheduling algo- 
rithm was designed to make the total 


response time proportional to the actual 
computation time so that short requests 
were usually satisfied with a negligible 
wait time. A "party-line" scheme was 
employed to allocate access to the sys- 
tem among users when service was 
requested by more than 30 of them. 
These and other administrative features 
proved to be essential to proper manage- 
ment of the system because of the large, 
diverse, and physically dispersed user 
community, which included people lo- 
cated at universities on the West coast. 


THE EARLY 

RESEARCH COMMUNITY 


The objective of Project MAC, as stat- 
ed in the original proposal, required the 
active participation and cooperation of a 
community of imaginative on-line com- 
puter users engaged in research, problem 
solving, and decision making in a wide 
variety of fields. Such a community of 
users was expected to contribute directly 
to the evolution and enrichment of the 
MAC system through the development 
of problem-oriented languages and other 
programming aids. This indeed hap- 
pened, and very quickly. 

The availability of the MAC Compu- 
ter System and of support for on-line 
interactive research resulted in a sudden 
explosion of computer research on the 
M.I.T. campus. It is impossible to convey 
its scope in a few sentences, except by 
quoting statistics and mentioning a few 
examples. The second Progress Report of 
Project MAC covering the academic year 
1964-1965, whose table of contents is 
reproduced as Appendix B, includes re- 
ports by 130 different members of the 
faculty, research staff, and students from 
14 academic departments and 4 interde- 
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partmental research laboratories. Some 
of the research topics reported on fell 
under the heading of computer sciences; 
others, while contributing in a substan- 
tive way to the goals of Project MAC, 
were primarily motivated by objectives 
outside the computer field. 

The same progress report lists 18 
MAC Technical Reports, 67 student the- 
ses, 47 journal and conference articles, 
and an equal number of other M.I.T. 
technical reports. On-line research with 
substantive external goals ranged from 
the development of problem-oriented 
languages in civil engineering to social 
systems analysis, from molecular model 
building to library information retrieval, 
from speech analysis to plasma physics, 
and from mathematical analysis to in- 
dustrial dynamics. In the area of artifi- 
cial intelligence, the foundations were 
being laid for what became, eventually, 
the MACSYMA system for symbolic 
mathematics, for the development of 
visually controlled manipulators, and for 
game-playing programs. In other com- 
puter science areas, work was in progress 
on the ELIZA system, a natural lan- 
guage, on-line, man-machine conversa- 
tional system. An early version of this 
system was already in use at the Massa- 
chusetts General Hospital for psychiatric 
research. Research was also in progress 
on resource sharing in time-shared com- 
puter systems and on program segmenta- 
tion, which was to play a major role in 
the design of the Multics system. The 
development of the AED (Automated 
Engineering Design) system, carried out 
in collaboration with the Electronic 
Systems Laboratory, was the major lan- 
guage development effort of the period. 
The AED language, an extension of 
ALGOL, was to become a major soft- 


ware development tool. Work had also 
begun, in the same period, on a storage 
tube display terminal which was eventu- 
ally produced commercially. 

The Project MAC research staff grew 
rapidly to 236 by July 1964, to 338 by 
July 1965, and peaked at 400 in 1966 and 
1967. About two-thirds of the staff con- 
sisted of faculty and students. This com- 
munity of on-line researchers contribut- 
ed in a major way to the MAC system. 
By the end of 1966, more than half of the 
system commands were user developed. 
They included a variety of problem-ori- 
ented subsystems for simulation, mathe- 
matical analysis, text editing and for- 
matting, and engineering design in 
various specialties (civil, mechanical, 
nuclear, electronic, etc.). Furthermore, 
the ease with which access to private 
files could be selectively granted to oth- 
ers (and withdrawn from them) led to an 
unprecedented utilization of other peo- 
ple's work. By the end of 1966, each sys- 
tem user had an average of 35 private 
files and 30 access links to other users' 
files. 


THE MULTICS PROJECT 


The original Project MAC research 
proposal stressed the inadequacy of the 
IBM 7094 computer installation as a 
basis for serious time-sharing system 
research. This machine, the last model 
of a venerable line of scientific comput- 
ers, was never intended to support a 
time-sharing system. It had serious limi- 
tations, such as the very limited address- 
ing capability, originating from techno- 
logical restrictions and a corresponding 
view of computers that were no longer 
valid. As a matter of fact, it was very sur- 
prising and fortunate that sufficient 


equipment modifications could be made 
to support a time-sharing system with 
the capabilities of the final version of the 
Compatible Time-Sharing System. A 
successful time-sharing system could 
not have been developed without the 
addition of the second bank of core 
memory inaccessible to user programs, a 
feature that required significant modifi- 
cations of several units of the computer 
installation. The 7094 computer did pos- 
sess, however, two standard features that 
proved to be of critical importance: high 
reliability resulting from full transistor- 
ization, and the availability, beginning in 
1963, of a movable-arm disk file. The 
availability of drums was also very im- 
portant, but not as critical as that of the 
disk file. 

The search for a more suitable com- 
puter installation began in the fall of 
1963. Contacts were established with all 
manufacturers of large computers, sever- 
al presentations were held at M.I.T., and 
visits by Project MAC staff were ar- 
ranged to manufacturers who had ex- 
pressed an interest in collaborating with 
Project MAC. It was made abundantly 
clear from the beginning that Project 
MAC was looking for more than just 
equipment; it was looking for a manu- 
facturer sufficiently interested in time- 
sharing systems to collaborate with 
Project MAC in the development of sig- 
nificant equipment modifications and 
additions to meet Project MAC'S needs. 
The requirements specified by Project 
MAC included: 

1 . Read and write protection of user 
programs 

2. Privileged instructions inaccessible 
to user programs 

3. Direct addressing of at least 250,000 
words 
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Figure 2. 

Structure of the 
MULTICS computer 
at MIT in 1971. 


4. A multiprocessing capability with 
all processors playing identical roles in 
the system 

5. An effective telecommunication 
unit with interfaces to high-data-rate 
graphic display terminals as well as con- 
ventional telephone lines 

6. Mass storage units including a fast 
drum for transferring programs in and 
out of core memory 

7. Hardware for efficient program pag- 
ing [18] and segmentation [19, 20], 
including a suitable content addressable 
memory to reduce fetching overhead. 

The last requirement could not be met 
by any commercial computer existing or 
contemplated at the time, and therefore 
would entail major equipment develop- 
ment. It was, however, regarded as essen- 
tial by the technical committee appoint- 
ed to select an appropriate computer 
installation for the future. Paging was 
regarded as essential to achieve effective 
memory management in a time-sharing 
environment, and segmentation (two- 
dimensional addressing) was regarded as 
equally essential to the implementation 
of sharing on the part of several users of 
single copies of procedures and data. 
These features were in turn regarded as 
necessary elements of an effective and 
efficient time-sharing system. 

By the summer of 1964, specific pro- 
posals for computer installations were 
presented by three manufacturers: Digi- 
tal Equipment Corporation, the Compu- 
ter Department of the General Electric 
Company, and IBM Corporation. The 
technical committee evaluated the ad- 
vantages and disadvantages of the three 
proposals and came to the unanimous 
conclusion that the proposal presented 
by the Computer Department of General 
Electric Company came closest to meet- 


ing the requirements of Project MAC, 
and a contract for the procurement of 
the computer installation was signed in 
August 1964. The installation was to be 
based on the GE 635 computer and was 
to include additions and modifications 
to meet the last of the requirements list- 
ed above. These additions and modifica- 
tions, originally intended to be imple- 
mented as special features of the Project 
MAC installation, were eventually in- 
corporated into a new computer, the GE 
645. In addition, a fast, large-capacity 
drum and a general input-output con- 
troller were designed in collaboration 
with Project MAC and eventually be- 
came integral parts of the GE 645 com- 
puter system. The hardware specifica- 
tion phase was completed by fall of 
1965. 

In early 1965 the Bell Telephone Lab- 
oratories decided to acquire the same 
computer installation as Project MAC 
and to participate in the software devel- 
opment effort. Shortly thereafter, the 
Computer Department of General Elec- 
tric Company decided to join Project 
MAC and the Bell Telephone Laborator- 
ies as a third partner in what was to be 
known as the Multics Project. The part- 
nership was an informal one, based pri- 
marily on the common technical objec- 
tive of developing a time-sharing system 
capable of providing MULTiplexed Infor- 
mation and Computing Service to a 
large, diverse community. A series of 
papers [5] outlining the objectives and 
overall organization of the Multics Sys- 
tem, authored by members of the three 
organizations, were presented at the 
1965 Fall Joint Computer Conference. 

The Multics Project turned out to be 
longer and much more difficult and 
demanding in terms of both manpower 


and resources than anticipated. It was, 
however, successfully completed with- 
out compromising, in any significant 
way, the original objectives. The Multics 
System became operational at M.I.T. in 
October 1969, at which time responsibil- 
ity for its operation was transferred to 
the M.I.T. Information Processing Cen- 
ter. The Bell Telephone Laboratories ter- 
minated its participation in early 1969. 
However, collaboration between Project 
MAC and Honeywell Information Sys- 
tems (which had acquired the Computer 
Department of General Electric Com- 
pany) continued until 1977. This collab- 
oration resulted in major improvements 
of the Multics System with respect to 
both hardware and software, particularly 
in the area of system security. The Mul- 
tics System has been offered as a com- 
mercial product by Honeywell Informa- 
tion Systems since 1973. 

By the end of 1971, 2 years after its be- 
coming available at M.I.T. for general use, 
the Multics System was serving a user 
community of some 500 people. It was 
operating 24 hours a day, 7 days a week. 
Its full equipment configuration, includ- 
ing two processors and three memory 
modules amounting to a total of 384 
kilowords, was able to serve some 55 
simultaneous users with satisfactory 
response time. This full system, whose 
structure is illustrated in Fig. 2, was nor- 
mally split during off-peak load periods 
into two separate systems, a service sys- 
tem and a development system. By that 
time the Multics software, including 
compilers, commands, and libraries, con- 
sisted of about 1500 modules amounting 
to a total of some 1,000,000 words of 
compiled procedure code. The develop- 
ment of this software had required an 
estimated 200 man years of design and 
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implementation work. The Multics Sys- 
tem Programmer's Manual amounted to 
some 3000 typewritten pages. 

The Multics System and its develop- 
ment are well documented in the litera- 
ture [6, 21]. However, the following fea- 
tures deserve special mention. 

1. Multilevel Memory. The Multics 
System incorporated, from the start, a 
three-level, automatically managed 
memory consisting of main memory, 
magnetic drum storage (later replaced by 
bulk core memory), and disk file storage. 
However, the entire memory system 
appeared to a user as a single-level mem- 
ory consisting of procedure and data seg- 
ments. References could be made at any 
time to such segments as if they resided 
in main memory. This feature provided 
to the user convenient access to all pro- 
cedures and data stored in the system, 
while still permitting efficient and eco- 
nomic utilization of a variety of storage 
devices. 

2. Protection of Data and Procedures. 

Multics permitted controlled sharing of 
segments without duplication of the ob- 
ject shared. Access to a segment could be 
granted by its owner independently for 
reading, writing, and execution only, or 
for any combination of these three ac- 
cess modes. An additional control mech- 
anism permitted the placing of a seg- 
ment in any one of a number of concen- 
tric "rings of protection" which provided 
a generalization of the usual protection 
relationship between supervisory and 
user programs. References to a segment 
from some other segment residing in an 
outer ring were limited to specific entry 
points, as is the case with calls to super- 
visory programs on the part of user pro- 
grams. The rings of protection mecha- 
nism was originally implemented in 


software, but a hardware implementa- 
tion [22] was incorporated in the second- 
generation Multics processors that re- 
placed the original one in 1972. Because 
of this feature, user groups could create, 
within Multics, closed subsystems to 
meet their own specialized needs with 
the protection attributes enjoyed by the 
Multics supervisor. For instance, user 
groups could be readily restricted to dif- 
ferent programming environments suit- 
able to their needs and capabilities. The 
rings of protection mechanism has spe- 
cial implications with respect to the pro- 
tection of information privacy. It permits 
implementation of efficient data systems 
in which the utilization of data is con- 
trolled and monitored by procedures de- 
signed to fit the needs or privileges of 
different users. 

3. On-Line Reconfiguration. Con- 
tinuous operation was one of the original 
goals of the Multics System. To this end 
the system was designed to include at 
least two hardware units of each type, so 
that any unit could be taken out of ser- 
vice, because of preventive maintenance 
or failure, without interrupting the oper- 
ation of the system. The original Multics 
operating system did not include the 
capability of reconfiguring the system 
without interrupting its operation. 
Facilities for dynamically adding and 
removing central processors and memo- 
ry modules became available in 1971 
[23], and from then on, dynamic recon- 
figuration was routinely employed at 
M.I.T. to divide the hardware available 
into a service system and a totally sepa- 
rate development system during low 
user-demand periods. 

4. Implementation in a Higher-Level 
Language. The Multics System was writ- 
ten in PL/1 [24] except for some 17% of 


the modules, mostly data bases or small 
subroutines executing privileged instruc- 
tions, which were written in assembly 
languag e. The decision to use a higher- 
level language, specifically PL/1, was 
made at the very beginning of the Mul- 
tics Project and turned out to be a very 
critical one. Implementation in assem- 
bly language would most likely have pre- 
vented the extensive redesign and re- 
writing of modules that proved to be es- 
sential to achieving the desired level of 
performance. On the other hand, the use 
of PL/1 required the development of a 
series of compilers of increasing scope 
and performance which placed an addi- 
tional major load on an already overbur- 
dened programming staff. The decision 
to program in PL/1 continued to pay sub- 
stantial dividends in terms of clarity and 
maintainability of the system long after 
its formal completion. 

5. Design Iterations. The Multics Pro- 
ject, from inception to public operation 
of the system at M.I.T., including the 
equipment design and specification 
phase, took approximately 5 years, about 
twice as long as initially expected. The 
under-estimation by a factor of 2, not 
uncommon in computer system devel- 
opment, was largely the result of not 
taking into account the time required for 
design iterations. In most engineering 
projects, design iterations take place pri- 
marily when detailed specifications are 
drawn, long before actual implementa- 
tion. In software development, however, 
correspondingly detailed specifications 
require the use of a programming lan- 
guage. Therefore, the design and imple- 
mentation phases have been traditional- 
ly confused, with the result that the 
need for design iterations is almost 
always overlooked. In fact, most mod- 
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ules of Multics were written two or 
three times and the design modifications 
were far from minor. It was only when 
major parts of the system were tested 
that unwise design choices became ap- 
parent; simulation would not have 
helped, as the knowledge necessary to 
construct an appropriate model of the 
system was not available at the time. 

The fact that design and implementation 
iterations are unavoidable when break- 
ing new ground is one of the most im- 
portant lessons resulting from the 
Multics Project. 

6. On-Line Implementation. The en- 
tire development of Multics was carried 
out on-line. The early phase was carried 
out using the original MAC system, 
which not only facilitated coding but 
also provided a very effective communi- 
cation mechanism among the design and 
programming staff of the three partici- 
pating organizations. Much of the mate- 
rial pertinent to the project was kept on- 
line, readily accessible for reference and 
evaluation, and private messages and 
comments could readily be exchanged 
through the mail box mechanism. The 
MAC system was gradually replaced as a 
development tool by Multics itself as 
soon as it became usable by the system 
programming staff. The evolution of the 
system continued to be carried out on- 
line after it was opened to general use, 
and new modules were routinely in- 
stalled without interrupting the opera- 
tion of the system. Many key members 
of the Multics Project believe that the 
project could not have been carried to a 
successful conclusion if a general-pur- 
pose time-sharing system with the capa- 
bilities of the MAC system had not been 
available from the very beginning. 
Whether this was actually the case or 


not, there is no doubt that the Multics 
Project provided an excellent example of 
how intimate collaboration can be 
achieved through a time-sharing system. 


REORIENTATION OF 
PROJECT MAC 


The responsibility for operation and 
maintenance of the Multics System was 
turned over to the M.I.T. Information 
Processing Center in October 1969. That 
date, 7 years after Project MAC was con- 
ceived, marks the end of its initial phase 
with time-sharing as its primary focus. 
By that time, on-line use of computers 
was wide-spread and time-sharing ser- 
vice was being offered commercially by 
several companies. Also, many time- 
sharing systems had been developed 
elsewhere to fit a variety of needs and 
which spanned a broad range of sizes and 
capabilities. The original goal of Project 
MAC had been largely reached, and 
time-sharing was no longer a priority 
research topic. 

An important consequence of this 
change of interests and priorities in 
Project MAC was that its research pro- 
gram became more narrowly focused on 
computer science and engineering top- 
ics, with faculty and students being 
drawn largely from the Electrical Engin- 
eering and Computer Science Depart- 
ment. Thus the character of Project 
MAC changed rapidly from that of a 
research effort involving people from a 
large number of M.I.T. academic depart- 
ments and laboratories to that of a disci- 
pline-oriented research laboratory of a 
traditional type. The name was corre- 
spondingly changed, first to MAC Labor- 
atory and later, in 1975, to Laboratory 
for Computer Science. 


The character of the research support 
changed equally rapidly in the early 
1970s. While project MAC was original- 
ly funded by the Advanced Research Pro- 
ject Agency of the Department of De- 
fense, the Progress Report for the aca- 
demic year 1974-75 lists six sources of 
research support in addition to ARPA: 
Office of Naval Research; National Sci- 
ence Foundation; Air Force (Rome Air 
Development Center); Department of 
Health, Education and Welfare; IBM 
Corporation,- and Honeywell Informa- 
tion Systems, Inc. 

While time-sharing was at the center 
of the stage, other computer science re- 
search areas in Project MAC were grow- 
ing in importance. The artificial intelli- 
gence group, in particular, had become a 
major part of Project MAC and was 
being funded by ARPA under a separate 
contract. It became an independent, 
interdepartmental laboratory in Decem- 
ber 1970; this administrative split did 
not, however, diminish the intellectual 
ties between that group and the rest of 
Project MAC. 

The rest of Project MAC was reorga- 
nized into several divisions and groups. 
The table of contents of the 1973-74 
Progress Report in Appendix C provides 
a snapshot of the spectrum of research 
activities just before Project MAC 
became, in name as well as in fact, a per- 
manent part of the academic structure of 
M.I.T. The list of Technical Reports of 
Project MAC published up to that time 
and the complete list of articles pub- 
lished by Project MAC staff are too 
extensive to be included here,- they can 
be obtained from the Project MAC 
Progress Reports listed in Appendix D. 
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5. The Power Series Subsystem 

6. Miscellaneous Facilities 

7. The MACLISP System 

C. Summary 

Clinical Decision-Making Group 

A. Introduction 

B. Funding 

C. Research in the Past Year 

D. Present Illness - Protocol Collection and Analysis 

E. Present Illness - Computer Simulation 

F. The Time Specialist 

G. Differential Diagnosis 

H. Digitalis Therapy Advisor 

COMPUTER SYSTEMS RESEARCH DIVISION 

A. Introduction 

B. Certification of Computer Systems 

C. ARPA Network Activities 

D. Technology Transfer 

E. Other Activities 

PROGRAMMING TECHNOLOGY DIVISION 

A. Introduction 

B. Programming Technology 

1. CALICO 

2. MUDDLE 

3. Automation of Program Documentation 

4. Project Reporting System 

5. Application Programs 

C. Networks 

D. Other Activities 

OTHER RESEARCH 

PLANNER Group 

A. Introduction 

B. Procedural Embedding of Specifications 

C. Theoretical Basis 

D. Contracts 

E. The Actor Model of Computation 

F. A Brief Introduction to Plasma Syntax 

G. Contract Examples 

H. Intentions 

I. Types and Constraints 

J. Post-Requisites 

K. Post-Conditions 

L. Use of Intentions 

M. Modular Distribution of Knowledge 

N. Simplification Contracts 

O. Abstract Operations of Queues 
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P. An Implementation of "Pure" Queues 

Q. Program Verification Justification and Meta-Evaluation 

R. Meta-Evaluation of the Implementation of Queues 

S. Bug Detection Using Meta-Evaluation 

T. An Alternative Implementation of "Pure" Queues 

U. Overview of Meta-Evaluation 

V. Benefits of Meta-Evaluation 

W. Programming Style and Responsibility 

X. Relationship to Automatic Debugging 

Y. Relationship to Automatic Programming 

Z. Relationship to Work on Programming Languages 
Al. Relationship to Activation Record Semantic Models 
Bl. Relationship to Research on Theorem Proving 

Cl. Advantages of Contracts 

Dl. Overview of the Programming Apprentice 

El. Further Work 

FI. Conclusion 

Gl. Acknowledgements 


APPENDIX D: 

PROJECT MAC PROGRESS REPORTS PUBLISHED FROM BEFORE 
JULY 1964 TO JULY 1973 


Copies of all Project MAC reports listed may be secured from the 
National Technical Information Service, Operations Division, 
Springfield, Virginia, 22151. Prices vary. The AD number must be 
supplied with the request. 


Project MAC Progress Report I to July 1964 
Project MAC Progress Report II, July 1964-July 1965 
Project MAC Progress Report III, July 1965-July 1966 
Project MAC Progress Report IV, July 1966-July 1967 
Project MAC Progress Report V, July 1967-July 1968 
Project MAC Progress Report VI, July 1968-July 1969 
Project MAC Progress Report VII, July 1969- July 1970 
Project MAC Progress Report VIII, July 1970-July 1971 
Project MAC Progress Report IX, July 1971-July 1972 
Project MAC Progress Report X, July 1972-July 1973 


Publications 

AD 465-088 
AD 629-494 
AD 648-346 
AD 681-342 
AD 687-770 
AD 705-434 
AD 732-767 
AD 735-148 
AD 756-689 
AD 771-428 
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Timeline 

Index 


KEY TO 
SYMBOLS AND 
ACRONYMS 


■ Event 
• Book 

▲ Article, report, etc. 


* Denotes motion from the laboratory 
into the world: companies founded 
by and/or distributing products based 
on work of MAC members or alum- 
ni, IEEE standards adoptions, etc. 


CAD 

Computer 

Aided 

Design 

CTSS 

Compatible 

Timesharing 

System 

TECO 

Text Editor and 

COmposer 

AED 

Automated 

Engineering 

Design 

(CAD language) 

MAC 

Man And Computer, 
Multi-Access Computer, 
Minsky Against Corbato 

ITS 

£< C . 

Incompatible 

Timesharing 

System 


MULTICS MULTiplexed 

Information and 

Computing 

Service 






TIMESHARING 

▲ Timesharing memo — The memo 
McCarthy wrote to Philip Morse, direc- 
tor of the MIT Computation Center, 
that began the time-sharing movement 
at MIT. [J. McCarthy, "A Time-Sharing 
Operator Program for Our Projected IBM 
709."] 

CAD 

■ Electronic Systems Lab and 
Mechanical Engineering Dept, start 
CAD project, following Numerically- 
controlled milling machine project, 
1949-55, and Automatically pro- 
grammed tool project 1956-59. 



TIMESHARING 

▲ Man computer symbiosis — A classic 
on man-machine interaction. [J.C.R. 
Licklider, "Man Computer Symbiosis," 
IRE Trans. Hum. Factors Electron, v. 1, 
pp. 4-11 (March I960).] 




CTSS 

■ CTSS running on 709. 


TIMESHARING 

A Computer utility model — Public utili- 
ty metaphor for time-shared computer 
service introduced. [J. McCarthy, 
Timesharing computer systems, in 
"Management and the Computer of the 
Future" |M. Greenberger, ed. ), MIT 
Press, pp. 221-236.] 

TIMESHARING 

A Timeshared multiprocessor recom- 
mended for MIT— Long-range computa- 
tion study group recommended one 
large time-shared computer to meet 
MIT's needs. (Report of the Long-range 
Computation Study Group.] 

TIMESHARING 

■ DEC gives PDP1 to E.E. Dept. 


AI 

A Steps towards AI — An important 
prospectus for artificial intelligence. [M. 
Minsky, "Steps towards artificial intelli- 
gence," Proc. IEEE v. 49, pp. 8-30 (Jan. 
1961).] 


AI 

A Computer-controlled hand — A com- 
puter operated mechanical hand. [J.A. 
Ernst, MH-1, "A computer operated 
mechanical hand," Ph. D. thesis, E.E. 
Dept., MIT.] 

MATHLAB 

A SAINT, symbolic integration pro- 
gram— The first symbolic integration 
program as good as a Freshman. [J.R. 
Slagle, "A heuristic program that solves 
symbolic integration problems in fresh- 
man calculus, SAINT," Ph. D. thesis, 
Math Dept., MIT.] 




PROJECT MAC STARTS 


i 

1 


CAD 

■ AED (Automated Engineering Design) 
language development starts. 



CTSS 

▲ First paper on CTSS — First public 
report on CTSS [F.J. Corbato, M.M. 
Dagget, and R.C. Daley, "An experimen- 
tal timesharing system," AFIPS Conf. 
Proc. 21,335-344.] 

EDITORS ET AL 

■ PDP1 TECO text editor — The Text 
Editor and COmposer (TECO) for the 
PDP1. [No publication found. D. 
Murphy credited by Saltzer. See 1964-65 
PDP6 TECO reports below.] 

LISP ET AL 

▲ LISP 1.5 manual — The first published 
manual of the LISP language. [J. 
McCarthy, P.W. Abrahams, D.J. 
Edwards, T.P. Hart, and M.I. Levin, 
"LISP 1.5 Programmer's Manual," MIT 
Press.] 

AI 

▲ Chess program — First MIT chess pro- 
gram? [A. Kotok, "A chess playing pro- 
gram," AI Memo 41.] 



1963 


LABORATORIES 

■ MAC starts with Summer study. 

■ Computer aided design (CAD) project 
moves from Electronic Systems 
Laboratory (ESL) to MAC. 

■ Artificial Intelligence (AI) Group 
moves from Computation Center and 
Research Laboratory of Electronics (RLE) 
to MAC. 

CTSS 

■ CTSS running on 7094 at MAC. 

CTSS 

• F.J. Corbato, The Compatible 
Timesharing System, MIT Press. 

CTSS 

A V. Yngve, COMIT language on CTSS 
(memo MAC-M-136). 

MULTICS 

■ Multics specifications developed, sent 
out for bid. 

EDITORS ET AL 

B L. Lowrey's editor "Memo, modify 
and ditto" on CTSS. 

LISP ET AL 

■ Interactive LISP implemented for 
CTSS by D. Edwards, S. Russel, T. Hart, 
and W. Martin (memos MAC-M-128, 
132). 

LISP ET AL 

A Garbage collector for PDP1 — First 
compacting garbage collectors. [M. 
Minsky, "A LISP garbage collector using 
serial secondary storage," AI Memo 58.] 


Professor Fernando J. Corbato. 


AI 

A Machine perception of 3D 
solid — Display and rotation of 3D fig- 
ures with hidden lines removed, devel- 
oped on TX2 computer at Lincoln 
Laboratory. [L.G. Roberts, "Machine 
Perception of Three-Dimensional 
Solids," Ph. D. thesis, E.E. Dept., MIT.] 

CAD 

■ SJCC session on MIT CAD work 
included the following five papers: 

A CAD requirements. [S.A. Coons, "An 
outline of the requirements for a com- 
puter aided design system," AFIPS conf. 
proc. v. 23 pp. 299-304.] 

A Basis of CAD system. [D.T. Ross & 
J.E. Rodriguez, "Theoretical foundations 
for the computer aided design system," 
AFIPS conf. proc. v. 23 pp. 305-322.] 

A CAD console facilities. [R. Stotz, 
"Man-machine console facilities for 
computer aided design," AFIPS conf. v. 
23 pp. 323-328.] 

A Sketchpad — Powerful graphics pro- 
gram developed on TX2 at Lincoln 
Laboratory. [I.E. Sutherland, "Sketchpad: 
a man-machine graphical communica- 
tion system," AFIPS Conference 
Proceedings v. 23 pp. 329-346.] 

A 3D sketchpad. [T.E. Johnson, 
"Sketchpad III: a computer program for 
drawing in three dimensions," AFIPS 
Conf. Proc. v. 23 pp. 347-353.] 







Professors Robert M. Fano 
and Marvin L. Minsky 
examining the Kludge pro- 
ducing a graphic display on 
the PDP1. The Kludge was 
also used on CTSS. 


I 

I 


1964 


TIMESHARING 

▲ PDP1 timesharing system. [J.B. Den- 
nis, "A multiuser computation facility 
for education and research," Commun. 
ACM v. 7, pp. 521-529.] 

CTSS 

■ Kludge (Display console developed at 
ESL) operates on CTSS. 

MULTICS 

■ GE bid on Multics accepted. 

EDITORS ET AL 

▲ Typeset editor, Runoff formatter in 
CTSS — Typeset, influential early line 
editor, ancestor of edl and ed on CTSS, 
edm on Multics: with Lamson's qed was 
ancestor of BTL qed for MULTICS, relat- 
ed to qedx and ed on UNIX. A sequence 
of IBM products — SCRIPT/370, GML, 
DCF, PROFS— descend in part from 
Runoff. [J.H. Saltzer in 1964 edition of 
CTSS Programmer's guide, personal 
communications from Saltzer and 
Madnick (see 1972).] 

EDITORS ET AL 

A PDP6 TECO text editor— Descendant 
of PDP1 TECO used in PDP6, PDP10, 
KL10 and DEC20 computers in 
MAC/AI/LCS. [R. Greenblatt, J. 
Holloway and S. Nelson, MAC memos 
M-191 (1964), M-250 (1965).] 

THEORY 

A Complexity of recursive functions — 
Foundation work in complexity theory. 
[M. Blum, "On a machine-independent 
theory of the complexity of recursive 
functions," Ph. D. thesis, E.E. Dept., 
MLY.] 


1965 


TIMESHARING 

A Segmentation — Work which influ- 
enced Multics and other systems. [J.B. 
Dennis, "Segmentation and the design 
of multiprogrammed computer sys- 
tems," JACM 8, 589-602.] 

CTSS 

• P.A. Crisman, ed., The Compatible 
Timesharing System: A Programmer's 
Guide, MIT Press. 

MULTICS 

■ BTL & GE join in informal collabora- 
tion with MIT to develop MULTICS. 

MULTICS 

■ FJCC session on Multics objectives 
included the following six papers. 

A Multics survey. [F.J. Corbato St V.A. 
Vyssotsky, "Introduction and overview 
of the Multics system," AFIPS conf. 
proc. v. 27 pp. 185-196.] 

A Timesharing system design. [E.L. 
Glaser, "System design of a computer 
for time-sharing applications," AFIPS 
conf. proc. v. 27, pp. 197-202.] 

A Multics supervisor. [V.A. Vysottsky, 
F.J. Corbato & R.M. Graham, "Structure 
of the Multics supervisor," AFIPS conf. 
proc. v. 27 pp. 203-212.] 

A Multics file system. [R.C. Daley fit 
P.G. Neumann, "A general-purpose file 
system for secondary storage," AFIPS 
conf. proc. v. 27 pp. 212-230.] 

A Timesharing communication. [J.F. 
Ossanna, L. Mikus St S.D. Dunten, 
"Communications and input-output 
switching in a multiplexed computing 
system," AFIPS conf. proc. v. 27 pp. 231- 
242.] 


MULTICS 

A Societal implications. [E.E. David, Jr. 

St R.M. Fano, "Some thoughts about the 
social implications of accessible com- 
puting," AFIPS conf. proc. v. 27, pp. 243- 
248.] 

LABWARE 

A ARDS display specifications— Speci- 
fications for Advanced Remote Display 
Console (ARDS) for MAC, first suggest- 
ed at 1963 Summer Study. [R.H. Stotz St 
U. Groneman, "Specifications for a dat- 
aphone-driven remote display console fo 
Project MAC," MAC memo M243.] 

AI 

■ AMF arm running in AI lab. 
MATHLAB 

A INTEGRATE program improves on 
Saint— Program integrates rational func- 
tions, improving on Saint. [M. Manove, 
"Integrate: online indefinite integra- 
tion," MITRE Technical Memo TM- 
04204.] 

MATHLAB 

A MATHLAB symbolic math pack- 
age — An early symbolic mathematics 
package which gave the MAC group its 
name. [C. Engleman/Mathlab: online 
symbolic computation," MITRE TM- 
04258.] 





1966 


TIMESHARING 

▲ Multiprogramming a multiproces- 
sor — The first systematic multiprocess, 
multiprocesor task manager. [J.H. 
Saltzer, "Traffic control in a multiplexed 
computer," Sc. D. thesis, E.E. Dept., 
MIT, MAC TR30.] 

TIMESHARING 

▲ Capabilities and spheres of protec- 
tion — Capabilities and spheres of protec- 
tion introduced. [J.B. Dennis and E. Van 
Horn, "Programming semantics for mul- 
tiprogrammed computations," MAC 
TR-21.) 

LABWARE 

▲ ARDS display manual. [T.B. Cheek, 
J.E. Ward &. D.E. Thornhill, "Operating 
and programming manual for the ARDS- 
1 experimental dataphone-driven remote 
storage-tube display," MAC memo 
M336.] 

LABWARE 

■ Moby (1/4- megaword memory) or- 
dered for PDP6 in 1965 or 1966. 

LABWARE 

■ ITS running since about 1966. 

LISP ET AL 

▲ Start of MacLisp — Added bignum 
integers and a fast compiler. 
[Anonymous, "PDP6 Lisp (Lisp 1.6). ] 

AI 

▲ ELIZA— A script-driven interpreter 
which simulates a non-directive thera- 
pist. [J. Weizenbaum, "ELIZA — A com- 
puter program for the study of natural 
language communication between man 
and machine," Comm. ACM v. 9 pp. 
36—45.] 



Dr Oliver G. Selfridge, first 
Associate Director of Project 
MAC and Richard G. Mills, 
first Assistant Director for 
Administration. 
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CAD 

■ CIRCAL, M.L.Dertouzos; AEDNET, J. 
Katzenelson,- early nonlinear circuit 
simulation programs with interactive 
dislplay running in 1966. 


1967 


LABORATORIES 

■ Negroponte starts The Architecture 
Machine Group in the Architecture 
Dept. 

PARALLEL COMPUTING 

▲ Data flow graph precursor— The pre- 
cursor of the data flow model of parallel 
computation. [J.E. Rodriguez, "A graph 
model for parallel computation," Ph. D. 
thesis, E.E. Dept., MIT, MAC TR64.] 

AI 

▲ Computer aided diagnosis— Program 
performs sequential diagnosis as it inter- 
acts with user. [G.A. Gorry, "A system 
for Computer aided diagnosis," MAC 
TR44.] 

MATHLAB 

▲ MACSYMA precursor— The system 
which became MACSYMA. [W.A. 
Martin, Symbolic mathematical labora- 
tory, Ph. D. thesis, E.E. Dept., MIT.] 

MATHLAB 

A Expert symbolic integrator— A pro- 
gram that integrates like an expert, not a 
freshman. [J. Moses, "Expert symbolic 
integration," Ph. D. thesis, Math Dept., 
MIT, MAC TR47.] 


CAD 

A Computer aided design of 3D sur- 
faces — Widely used method of describ- 
ing curved surfaces for CAD [S.A. 
Coons, "Surfaces for the Computer 
aided design of space forms," MAC TR- 
41.] 

CAD 

■ H.B. Lee &. R.D. Thornton use CTSS 
and AEDNET to teach a circuits course. 

CAD 

A Graphical display prize paper— A 
paper which won the IEEE B.J. Thomp- 
son award in 1968. [M.L. Dertouzos, 
"Phaseplot: An online graphical display 
technique," IEEE Transactions on Com- 
puters v. EC-16 p.2] 

CAD 

A The AED approach to CAD— Prize- 
winning paper on the Automated Engin- 
eering Design language (AED) and pro- 
gramming environment. [D.T. Ross, 
"The AED approach to generalized com- 
puter aided design," prize paper at ACM 
National Conference, Proceedings of 
22nd ACM National Conference pp. 
367-385.] 

EDUCATION 

■ Logo research starts jointly between 
MAC and Bolt, Beranek, and Newman. 

THEORY 

• M.L. Minsky, Computation: Finite 
and Infinite Machines, McGraw Hill. 





1968 


TIMESHARING 

▲ The working set model — An influen- 
tial model of paging behavior in a time- 
shared system. [P.J. Denning, "The 
working set model for program behav- 
ior," Comm. ACM v. 11 pp. 323-333.] 

AI 

▲ Recognition of 3D objects — Broad 
study of dissecting scenes into objects. 
[A. Guzman, "Computer recognition of 
3D objects in a visual scene," MAC- 
TR59.] 

CAD 

• *D.T. Ross, Introduction to Software 
Engineering with the AED-0 Language, 
SofTech, Waltham, MA. 

EDUCATION 

■ Papert starts Logo project at MAC. 

THEORY 

• F.C. Hennie, Finite-State Models for 
Logical Machines, John Wiley & Sons. 

COMPANIES 

■ * System Concepts, Inc. started by S. 
Nelson, P. Sampson, F. Wright. Did 
early memory mapping hardware for 
PDPlO's, did CAM-6 in 1987. 

COMPANIES 

■ * Computer Displays, Inc. started by 
R.H. Stotz & T.B. Cheek, displays based 
on ARDS-2. 

COMPANIES 

■ *Computek, started by M.L. Der- 
touzos, graphics and intelligent termi- 
nals. 


1969 


MULTICS 

■ First operational Multics system 
turned over to MIT Information 
Processing Center. 

MULTICS 

■ Formal BTL participation in MAC 
stopped. Joint work with Honeywell 
(which has bought GE Computer Dept.) 
continued, especially in system security. 

LABWARE 

▲ ITS manual— Operating system for 
the Incompatible Timesharing System, 
functioning on PDP6's in MAC in 1966 
or earlier. [D. Eastlake, R. Greenblatt, J. 
Holloway, T. Knight, S. Nelson "ITS 1.5 
Reference Manual," AI-161A and MAC- 
M-377, (revised from AI-161 A, 1968).] 

LISP ET AL 

▲ MULTICS garbage collector— An 
algorithm developed from Minsky's for 
MULTICS Lisp, now dominant for large- 
memory syststems. [R.R. Fenichel and 
J.C. Yochelson, "A Lisp garbage collector 
for virtual memory computer systems," 
Comm. ACM v. 12 pp. 611-612.] 

LISP ET AL 

■ MACLISP 97 in being. Includes com- 
piler. 

LISP ET AL 

■ PAL developed for 6.231— M. Richards 
simplified Strachey's CPL to BCPL 
(basic CPL) and used it to implement 

. PAL, an instructional language of great 
purity and low efficiency used in MIT 
subject 6.231 (see below). Bell Labs C 
was based on B which grew from BCPL. 
[A. Evans, Jr., "PAL Reference manual and 
primer," E.E. Dept., MIT, June 1969.] 


AI 

▲ Planner— First presentation of 
Planner: more details in 1972 [C.E. 
Hewitt, "PLANNER: a language for 
proving theorems in robots," Proc. first 
IJCAI, Washington, D.C.] 

AI 

▲ Chess program — The Greenblatt 
chess program which beat Dreyfus, who 
had claimed that a computer could not 
play plausible chess. [R. Greenblatt, D. 
Eastlake, III & S. Crocker, "The 
Greenblatt chess program," AI Memo 
174.] 

AI 

• M.L. Minsky &. S. Papert, Perceptrons, 
MIT Press. 

AI 

• Semantic Information Processing, 
M.L. Minsky (ed.), MIT Press. 

MATHLAB 

■ MACSYMA started. 

EDUCATION 

■ Logo implemented on PDP10, 1973 on 
PDP 11/45 in AI Lab for 11 and 12-year- 
olds. 

EDUCATION 

▲ Pioneering programming subject— A 
pioneering precursor to the Abelson and 
Sussman SCHEME course (1985). [J.M. 
Wozencraft &. A. Evans, Jr., "Notes on 
programming linguistics" (6.231) E.E. 
Dept., MIT, July 1969.] 

COMPANIES 

■ * SofTech formed by D.T. Ross et al, 
software engineering. 
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The elephant arm, a multi- 
segmented robot arm. alone 
on the left and holding Lucy 
Sloan on the right. 


| 

i 


i 


1970 


LABORATORIES 

■ AI group of MAC becomes AI 
Laboratory. 

MULTICS 

■ 'UNIX, version 1, running at BTL, 
influenced by MULTICS. 

EDITORS ET AL 

▲ PDP6 TJ6 text justifier — An ancestor 
of R, started by Greenblatt to evade 
writing up his chess program and modi- 
fied by others. [R. Greenblatt, B.K.P. 
Horn, St L. Krakauer "The text-justifier 
TJ6," AI Memo 164A.] 

PARALLEL COMPUTING 

■ Project MAC conference on 
Concurrent Systems and Parallel 
Computation, Woods Hole, MA, f. 
Dennis et al. 

AI 

▲ Turing Award lecture — 1970 Turing 
Award lecture of the ACM. [M. Minsky, 
"Form and content in computer sci- 
ence," Journal of the ACM v. 17 pp. 
197-215 (April 1970).] 

AI 

▲ Learning from examples — How 
machines can come to perceive and 
understand a simple class of visual envi- 
ronments. [P.H. Winston, "Learning 
structural descriptions from examples," 
MAC TR76.] 

AI 

▲ Shape from shading — Finding shape 
without binocular vision. [B .K.P. Horn, 
"Shape from shading," MAC TR79.] 


AI 

■ The "Copy Demo" — A system by 
Winston, Horn and Freuder scans a 
scene, generates a line drawing, identi- 
fies objects, recovers spatial relations, 
plans disassembly of children's block 
configuration by a modified industrial 
manipulator (AMF arm) which carries 
out plan, and then assembles a copy. 
16mm. film made. (See Horn, Robot 
Vision (1986) pp. 359-362.) 

CAD 

■ MIT CAD project ends. 

CAD 

■ *Univac announces AED for Univac 
1108. 


1971 


TIMESHARING 

A * Reconfiguring multiprocessors 
online — The computer utility realized: 
swapping out processors and other com- 
ponents without stopping service. [R.R. 
Schell, "Dynamic reconfiguration in a 
modular computer system," LCS TR86.] 

TIMESHARING 

▲ Protection ring hardware — Hardware 
for implementing protection rings. 
[M.D. Schroeder and J.H. Saltzer, "A 
hardware architecture for implementing 
protection rings," in ACM Third Symp. 
on Operating System Principles, pp. 
42-54.] 


EDITORS ET AL 

■ *SCRIPT/370 marketed by IBM — son 
of Runoff, later IBM descendants GML 
(Generalized Markup Language), 
Document Composition Facility (DCF), 
Professional Office System (PROFS|. 
(Personal communication, S. Madnick.] 

LISP ET AL 

■ MUDDLE (MDL) development started 
by C.E. Hewitt, G.J.Sussman St C.L. 
Reeve. 

AI 

▲ MICRO-PLANNER— Implemented 
widely used Prolog-like subset of Hew- 
itt's Planner. [Sussman, G. J., Winograd, 
T., and Charniak, E., "Micro-planner 
reference manual," AI Lab Memo 203a.] 

MATHLAB 

■ Second Symposium on Symbolic St 
Algebraic Manipulation, ACM, Los 
Angeles, included the following seven 
papers on MACSYMA: 

A W.A. Martin St R.J. Fateman, "The 
MACSYMA system," Proc. 2nd 
Symposium on Symbolic St Algebraic 
Manipulation, pp. 59-75. 

A W.A. Martin, "Computer input/out- 
put of Mathematical Expressions," pp. 
78-79. 

A J. Moses, "Algebraic Simplifications: a 
guide for the perplexed," pp. 282-304. 

A W.A. Martin, "Determining the 
equivalence of algebraic expressions by 
hash coding," pp. 305-310. 

A R.J. Fateman, "The user-level se- 
mantic matching capabilities in 
MACSYMA," pp. 311-323. 

A J. Moses, "Symbolic integration: the 
stormy decade," pp. 427-440. 

A P.S. Wang, "Automatic computation 
of limits," pp. 458-464. 






1972 


MULTICS 

▲ The MULTICS experience — A presen- 
tation before public release of the MUL- 
TICS system [F.f. Corbato, J.H. Saltzer 
and C.T. Clingen, "Multics — the first 
seven years," AFIPS Conf. Proc. v. 40, 
pp. 571-83.] 

MULTICS 

• E.I. Organick, The Multics System, 
MIT Press. 

PARALLEL COMPUTING 

▲ Data flow model — First definitive 
description of data flow program graph 
model. [J.B. Fosseen, "Representation of 
algorithms by maximally parallel 
schemata," Master's thesis, E.E. &. C.S. 
Dept., MIT.] 

AI 

• T. Winograd, Natural Language 
Understanding, Academic Press. 

AI 

▲ HAKMEM — A hacker's classic. [M. 
Beeler, R.W. Gosper, R. Schroeppel, 
"Hakmem," AI Memo 239.] 

THEORY 

▲ First provably hard problem — One of 
the two first problems shown not to be 
in NP. [A.R. Meyer, "Weak SIS Cannot 
Be Decided," Abstract 72T-E67, Notice 
of AMS, v. 19, no. 5 p. A-598.] 

THEORY 

A Second provably hard problem. [A.R. 
Meyer and L. Stockmeyer, "The Equiva- 
lence Problem for Regular Expressions 
with Squaring Requires Exponential 
Space," 13the IEEE Symp. on Switching 
and Automata Theory, pp. 125-129.] 


THEORY 

A Time vs. space for Turing machines— 
For 1-tape Turing machines, that which 
is reconizable in time f 2 is recognizable 
using space f. [M.S. Paterson, 
"Tapebounds for time-bounded Turing 
machines," JCSS 6,2 (1972) pp. 116-124.] 

THEORY 

A The basic paper on "continuations." 
[M.J. Fischer, "Lambda Calculus 
Schemata," in "Proceedings of An ACM 
Conference on Proving Assertions 
About Programs," Las Cruces, NM, pp. 
104-109.] 

COMPANIES 

■ * Prime Computer, Inc., J.W. Poduslca, 
computers. 


1973 


LABORATORIES— EDUCATION 

■ MIT starts Division for Study and 
Research in Education with Logo project 
as a central focus. 

CTSS 

■ CTSS turned off. 

MULTICS 

■ * First commercial Multics released 
by Honeywell. 

DISTRIBUTED COMPUTING 

■ C.E. Hewitt, ACTORS first appear in 
annual progress report. 

THEORY 

■ "Project MAC Workshop Conference 
on Concrete Computational 
Complexity," organized by M. Fischer 
and A. Meyer, Endicott House, MIT. 


1974 


EDITORS ET AL 

■ R. Stallman starts EMACS as an 
improvement of TECO. 

ABSTRACTION & SPECIFICATION 

A Abstract data types — Programming 
with abstract data types, start of CLU 
design. [B. Liskov & S. Zilles, 
"Programming with abstract data 
types," Proc. of ACM SIGPLAN Conf. 
on Very High Level Languages, SIG- 
PLAN Notices, v. 9 pp. 50-59.] 

ABSTRACTION & SPECIFICATION 

■ CLU named (for "cluster"). 

PARALLEL COMPUTING 

A A language for data flow — The first 
version of a data flow language. [J.B. 
Dennis, "First version of a data flow pro- 
cedure language," in "Lecture Notes in 
Computer Science v. 19, Programming 
Symposium," B. Robinet (ed.), Springer.] 

LABWARE 

A Universal arrays for control — Synthe- 
sis of control circuits from an array of 
standard asynchronous cells. [S. Patil, 
"Cellular arrays for asynchronous con- 
trol," ACM MICR07. Original work 
leading to Patil Systems, Inc. 1981.] 

LISP ET AL 

A MACLISP manual — The first full 
manual for MACLISP, the MAC dialect 
of LISP, which grew from LISP 1.6 for 
the PDP6 (1966). [D. Moon, "MACLISP 
reference manual, version 0," LCS docu- 
ment.] 






Professor Joel Moses, now 
Head of the Department of 
Electrical Engineering and 
Computer Science, and 
Professor Patrick H. 
Winston, now Director of 
the Artificial Intelligence 
Laboratory, examining 
MACSYMA output. 
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THEORY 

▲ Addition decisions are hard — Proves 
super-exponential complexity of any 
decision procedure for the first-order 
theory of the addition of natural num- 
bers. [M. J. Fischer and M.O. Rabin, 
[Super-Exponential Complexity of 
Presburger Arithmetic," in Complexity 
of Computation, SIAM-AMS Proc., v.7, 
American Mathematical Society, pp. 
27-41.] 


1975 


LABORATORIES 

■ Project MAC is renamed LCS. 

TIMESHARING 

▲ Protection review — Widely cited pro- 
tection survey. [J.H. Saltzer &. M.D. 
Schroeder, "Protection of Information in 
Computer Systems," Proc. IEEE v. 63 pp. 
1278-1308.] 

ABSTRACTION & SPECIFICATION 

▲ Specifying data types — Specification 
techniques for data abstractions. [B. 
Liskov &. S. Zilles, "Specification tech- 
niques for data abstractions," IEEE 
Trans, on Software Engineering v. SE-1 

p. 1.] 

ABSTRACTION & SPECIFICATION 

▲ Specifying data types — Work done at 
Toronto just before Guttag came to MIT. 
[J.V. Guttag, "The specification and 
application to programming of abstract 
data types," U. of Toronto Ph. D. thesis.] 

ABSTRACTION & SPECIFICATION 

■ First CLU implementation, data 
abstraction in a language. 


LISP ET AL 

A SCHEME starts — The Scheme dialect 
of LISP introduced. [G.J. Sussman and 
G.L. Steele, Jr., "SCHEME: An 
Interpreter for Extended Lambda 
Calculus," AI Memo 349, December 
1975.] 

AI 

A Frames appear in print — Introduction 
of frames in knowledge representation. 
[M.L. Minsky, "A framework for repre- 
senting knowledge, "in "The Psychology 
of Computer Vision," P.H. Winston (ed.), 
McGraw-Hill: (initially AI Memo 306, 
June 1974).] 

AI 

A Constraint propagation in circuits — 
Introduced notion of constraint propaga- 
tion and explanations from recorded 
dependencies. [G.J. Sussman and R.M. 
Stallman, "Heuristic Techniques in 
Computer Aided Circuit Analysis," 
IEEE Trans, on Circuits and Systems, v. 
CAS-22 pp. 857-865.] 

AI 

A Visual chip lead bonding — Simple 
"hand-eye" system aligns chips to bond 
leads. [B.K.P. Horn, "A Problem in 
Computer Vision: Orienting Silicon 
Integrated Circuit Chips for Lead 
Bonding," Computer Graphics and 
Image Processing, v. 4, pp. 294-303.] 

AI 

• P.H. Winston (ed.), The Psychology of 
Computer Vision, McGraw-Hill. 

THEORY 

A Primes are in NP — Every prime p has 
a proof of its primality of size a polyno- 
mial in the number of digits of p. [V.R. 
Pratt, "Every Prime Has a Succinct 
Certificate," SIAM Journal on 
Computing, 4, 3, 1975, pp. 214—220.] 


THEORY 

A Universal codeword sets — One code- 
word set is almost as good as all 
Huffman codes, if more probable mes- 
sages are always given shorter code- 
words. [P. Elias, "Universal codeword 
sets and representations of the integers," 
IEEE Trans, on Information Theory v. 
IT-21 no. 2 pp. 194-203.] 

THEORY 

A Hard problems — Formal publication 
of details of 1972 results. [A.R. Meyer, 
"Weak Monadic Second Order Theory of 
Successor is not Elementary- Recursive," 
Logic Colloquium, Lecture Notes in 
Mathematics, 453, Springer, pp. 
132-154.] 


1976 


EDITORS ET AL 

■ First EMACS is operating. 

DISTRIBUTED SYSTEMS 
A Mutual Exclusion for Unreliable Pro- 
cesses — A deadlock-free solution to the 
problem of mutual exclusion of unreli- 
able processes is given, stimulating a 
number of papers generalizing and im- 
proving the result: [R.L. Rivest and V.R. 
Pratt, "The Mutual Exclusion Problem 
for Unreliable Processes," Proc. 17th 
IEEE Symposium on Foundations of 
Computer Science, pp. 1-8.] 

MATHLAB 

■ MACSYMA consortium formed. 






theory 

* Prob ? biIistic primal! ty test— A proba- 
bilistic (randomized) test for primality oi 

"P^K n K U , mbers - [M.O. Rabin, 

“ Sb ‘ llStlC j al g°rithms," in 
Algorithms and Complexity, New 
n-ectmns and Recent Trends," J.F. 
raub (ed.), Academic Press, pp. 21-39.) 

theory 

A First dynamic logic paper— Regular 
expressions and modal logic combine to 
form a logic of programs amenable to 
formal study. [V.R. Pratt, "Semantical 
Considerations on Floyd-Hoare Logic " 
Proceedings of the 17th Annual IEEE 
Symposium on Foundations of 
Gomputer Science, pp. 109-121.) 


SOCIETAL IMPACT 

• J- Weizenbaum, Computer Power 
Human Reason, W.H. Freeman. 


and 


MULTICS 

■ Honeywell-MIT collaboration ends. 

ABSTRACTION & SPECIFICATION 

A Data abstraction in CLU-Describe* 
development of the concept of data 
abstraction and its incorporation into 
the CLU language. [B. Liskov, A. Snyder 
R. Atkinson, and C. Schaffert 
Abstraction Mechanisms in CLU " 
Comm. ACM v. 20 pp. 564-576.) 

DISTRIBUTED SYSTEMS 

A Message passing-An early paper on 
message passing ideas. [C.E. Hewitt 
Viewing control structures as patterns 
of passing messages," Artificial 
Intelligence v. 8, pp. 323-364 ) 



The late Professor William 
A. Martin, co-developer oi 
MACSYMA. 


U 

A Tagged-token dataflow rules— Rules 
tor generating the tags to be attached to 
the tokens in a tagged dataflow ma- 
chine (Work done at U.C. Irvine just be- 
fore Arvind came to MIT.) [Arvind and 
- P- Gostelow, "A computer capable of 
exchanging processors for time," Proc. 
1FIP Congress 77, pp. 849-853.) 

AI 

A Dependency-directed backtracking- 
ntroduced notion of dependency-direct- 
ed backtracking based on recorded 
dependencies. [R.M. Stallman and G J 
Sussman, "Forward reasoning and 
dependency-directed backtracking in a 
s y s tem for computer aided circuit analy- 

135-l%[ lflClal Intelligence v - 9, pp. 


A Linear-time string matching-Earlies 
of several linear-time string patterr 
a ^ gor tthms developed 1970- 

Pr l tt [D E v KnUth ' bH - Morris, and V.R. 
ratt, Fast pattern matching in 

strings," SIAM Journal on Computing 
v.6, pp. 323-350.) S ' 

theory 

• F.c. Hennie, Introduction to 
Computability, Addison- Wesley. 

theory 

• J- Stoy, Denotational Semantics- The 
Scott-Strachey Approach to 

Pres™” 11171118 Language Theory, MIT 


AI 

A OWL knowledge representation lan- 
guage— A knowledge representation lan- 
guage offering ways to relate classes 

IndwT m Sz ° l0vits ' L - B - Hawkinson 
and W.A. Martin, "An overview of 

OWL, a language for knowledge renre 
sentation," LCS TM-86.J 

mathlab 

■First MACSYMA user’s conference. 

Z G °T^ AC alumnus ' implement- 
ed a MACSYMA algorithm for comput- 
ing indefinite sums of terms involving 
nationals, exponentials and combinatori 
al terms. Joel Moses calls it the most 
important new approach to summation 
m a century and a half. 


DISTRIBUTED SYSTEMS 

■ Workshop on distributed systems 
organized by LCS groups: see J L 
Peterson, Notes on a workshop on dis 
tnbuted computing, Operating System* 
Review v. 13 pp. 18-30 (July 1979). 

DISTRIBUTED SYSTEMS 

A Accessing shared data in distributed 
systems-Influential treatment of muta- 
ble data as immutable versions in dis- 
tributed systems. [D.P. R ee d, "Naming 
and synchronization in a decentralized 
computer system," Ph. D. thesis, EECS 
Dept. MIT, LCS TR205.J 

LABWARE 

A Local area nets— A tutorial which 
influenced IEEE LAN standard. [D D 
Clark K. Pogran and D.P. R ee d 

p“ 0D m L ° Cal Area Net works,"' 
1978).] V ' PP - I497 - 151 7(Nov. 
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The Screen of the Nu Per- 
sonal Computer designed by 
Professor Stephen A. Ward 
and the Real Time Systems 

group. 


LABWARE 

■ Ward starts Nu machine project. Led 
to first C compiler and UNIX port for 
micros (see 1982) and NuBus IEEE stan- 
dard (see 1988). 

LISP ET AL 

▲ A real-time garbage collector — A sim- 
ple real-time garbage collector. [H.G. Ba- 
ker, Jr. "List processing in real time on a 
serial computer," Comm. ACM v. 21 
pp. 280-294.] 

THEORY 

▲ K+l heads are better than K — Solu- 
tion to a well known problem about 
multihead Turing machines. [R. Rivest 
& A.C. Yao, "K+l heads are better than 
K," Journal of ACM, v. 25 pp. 337-340.] 

THEORY 

▲ The first public-key cryptosystem 
(RSA) — A public key cryptosystem 
based on the difficulty of factoring large 
integers. [R.L. Rivest, A. Shamir and L. 
Adelman, "A Method for Obtaining 
Digital Signatures and Public-Key 
Cryptosystems, Comm. ACM v. 21, 
120-126.] 


1979 


EDITORS ET AL 

▲ First EMACS manual. [R. Stallman, 
"EMACS — the extensible, customize- 
able, self-documenting display editor," 
AI Memo 519.] 

EDITORS ET AL 

■ Hammer's group names ETUDE text 
processor. 

ABSTRACTION & SPECIFICATION 

▲ CLU manual — The second version of 
CLU implemented and documented. [B. 
Liskov, R. Atkinson, T. Bloom, E. Moss, 
C. Schaffert, R. Scheifler and A. Snyder, 
"CLU reference manual," TR-225. Pub- 
lished in Lecture Note series by 
Springer, 1981.] 

DISTRIBUTED SYSTEMS 

▲ Distributed system design — A project 
to design a system which supports dis- 
tributed applications. [L. Svobodova, B. 
Liskov, D. Clark, "Distributed comput- 
er systems: structure and semantics," 
LCS TR215.] 

DISTRIBUTED SYSTEMS 

▲ First Argus paper — First paper on Ar- 
gus design. [B. Liskov, "Primitives for 
distributed computing," Proc 7th Symp. 
on Operating System Principles, pp. 33- 
41.] 

LABWARE 

▲ Star-shaped ring net — An easily main- 
tained ring network. [J. Saltzer St K. Po- 
gran, "A star-shaped ring network with 
high maintainability," Proc. NBS-Mitre 
LAN Symposium, May 1979.] 

LISP ET AL 

■ NIL starts in MATHLAB group. 
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LISP ET AL 

▲ The MDL programming language — A 
description of the MDL (Muddle) pro- 
gramming language interpreter. [S.W. 
Galley and G. Pfister, "The MDL pro- 
gramming language," LCS TR 293.] 

AI 

A Truth maintenance — Based on Suss- 
man St Stallman (1975), introduced 
"truth maintenance." [J. Doyle, "A 
truth maintenance system," Artificial 
Intelligence v. 12 pp. 231-272.] 

MATHLAB 

A Sparse polynomials. [R. Zippel, 
"Probabilistic algorithms for sparse 
polynomials," Ph. D. thesis, EECS 
Dept., MIT 1979.] 

THEORY 

• D. Harel, First Order Dynamic Logic, 
Lecture Notes in Computer Science v. 
68, Springer, New York, 1979. 

SOCIETAL IMPACT 

• M.L. Dertouzos and J. Moses, The 
Computer Age, MIT Press, 1979. 

COMPANIES 

■ *Infocom starts, M.S. Bank, J.M. 
Berez, J.C.R. Licklider, S.W. Galley, P.D. 
Lebling, M.S. Broos, S.E. Cutler, C.L. 
Reeve, A. Vezza, T.A. Anderson, 
computer games. 

COMPANIES 

■ *3Com Corp. starts, R. Metcalfe, Eth- 
ernet. 

COMPANIES 

■ * Software Arts starts, D. Bricklin St 
R. Frankston, VisiCalc. 
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1980 


ABSTRACTION & SPECIFICATION 

▲ Specifications in program design — 
Formal specification as a design tool. 
[J.V. Guttag and f.J. Horning, "Formal 
Specification as a Design Tool," 
Proceedings of a Conference on the 
Principles of Programming Languages, 
pp. 251-261.] 

PARALLEL COMPUTING 

▲ Tagged token architecture. [Arvind, V. 
Kathail & K. Pingali, "A dataflow archi- 
tecture with tagged tokens," LCS 
TM174.] 

LISP ET AL 

▲ The MDL programming environ- 
ment— The editors, debuggers, compil- 
ers etc. available to MDL users. [P.D. 
Lebling, "The MDL programming envi- 
ronment," LCS TR294.] 

MATHLAB 

■ MACSYMA second most popular 
computer on ARPANET during several 
months. 

EDUCATION 

■ Microcomputer Logo implementa- 
tions started: Papert's for TI — 99/4, 
Abelson's for Apple II: then the most so- 
phisticated programs on microcomput- 
ers. 


THEORY 

A Communication costs of computa- 
tion — Precursor of results showing that 
wires will cost more than devices for 
many interesting chips. [H. Abelson 
"Lower bounds on information transfer 
in distributed computation," JACM 27, 
pp. 384-392.] 

THEORY 

▲ Randomized finite-field algebra — A 
simple efficient randomized algorithm 
for solving equations and for factoring 
polynomials in any finite field. [M.O. 
Rabin, "Probabilistic algorithms in fi- 
nite fields," SIAM Jour, on Computing, 
v. 9, pp. 273-280.] 

COMPANIES 

■ * Interleaf Inc., started by B. Niamir: 
its Technical Publishing System grew 
out of Etude. 

COMPANIES 

■ * Apollo Computer, Inc. starts, J.W. 
Poduska, computers. 

COMPANIES 

■ *LMI starts, R. Greenblatt, LISP ma- 
chines. 

COMPANIES 

■ * Symbolics Inc. starts, W.R. Nofts- 
ker et al, LISP machines. 


EDUCATION 

• S. Papert, Mindstoims: Children, 
Computers, and Powerful Ideas, Basic 
Books. 


1 

't 


1981 


DISTRIBUTED SYSTEMS 

▲ Nested transactions. [E. Moss, Nested 
Transactions: An Approach to Reliable 
Distributed Computing, Ph.D thesis, 
EECS Dept., MIT, LCS TR260, MIT 
Press book, 1984.] 

PARALLEL COMPUTING 

A Concurrency for nondeterministic 
processes — A natural model of concur- 
rency yields counterintuitive results; 
this alternative generalization avoids 
the anomaly. [Brock, J.D. and Acker- 
man, W.B., "Scenarios: A Model of Non- 
Determinate Computation," in 
"Formalization of Programming Con- 
cepts," Lecture Notes in Computer Sci- 
ence, v. 107, Diaz and Ramos (eds.), pp. 
252-259, Springer.] 

LABWARE 

■ * C. Terman starts RSIM logic circuit 
simulator, used by DEC. 

LISP ET AL 

• P.H. Winston &. B.K.P. Horn, LISP, 
Addison-Wesley. 

Al 

A Causal understanding in diagnosis — 
Models causal understanding of illness. 
[R.S. Patil, "Causal representation of pa- 
tient illness for electrolyte and acid-base 
diagnosis," LCS TR267.] 

Al 

A Programs which explain their actions 
— Expert programs which explain and 
justify their conclusions. [Swartout, 
W.R. "Producing explanations and 
justifications of expert consulting pro- 
grams," EECS Dept., Ph.D. thesis, MIT 
and LCS TR-251.] 




PHOTO CREDIT: BOB KRAMER 



Project Logo in action: 
Professor Seymour A. Papert 
with students at the Mission 
Hill School, Roxbury, Mass- 
achusetts, a test school for 
computers. 
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□ □ 


AI 

• P.H. Winston, Artifical Intelligence, 
Addison Wesley, 1981. 

EDUCATION 

• H. Abelson & A. diSessa, Turtle Geo- 
metry: The Computer as a Medium for 
Exploring Mathematics, MIT Press. 

THEORY 

▲ Lower bounds to VLSI costs — Finds 
asymptotically minimal area shuffle-ex- 
change layout, solving a problem open 
for some years. [F.T. Leighton, "Layouts 
for the shuffle-exchange graph and 
lower bound techniques for VLSI," 
Ph.D. thesis, Math Dept., MIT, LCS 
TR274: MIT Press.] 

THEORY 

▲ Mental poker — How to play poker by 
telephone with untrusted opponents A. 
Shamir, R. Rivest St L. Adelman, "Men- 
tal poker," in The Mathematical Gard- 
ner, D. Klarner (ed. ), Boston, Prindle, 
Weber St Schmidt, pp. 37-^13.] 

COMPANIES 

■ *S. Patil starts Patil Systems, Inc. to 
exploit asynchronous logic ideas devel- 
oped at LCS in 1974. Became Cirrus 
Logic, Inc. in 1985. 


1982 


LABORATORIES-EDUCATION 

■ Division for Study and Research in 
Education ends. Logo and related 
activities return to LCS. 

LABWARE 

■ *LCS Version 2 10 MBS Ring com- 
mercialized by Proteon Associates as 
ProNet. 


LABWARE 

■ As part of Nu machine project (1978) 
S. Ward's Real Time Systems group de- 
veloped early microprocessor C compil- 
ers (68000 fit IBM PC versions) and 6800 
UNIX port. These were widely avail- 
able by 1982 and were the starting point 
for Sun, Fortune, HP, Masscomp and 
many other UNIX-based workstations. 

LABWARE 

▲ The PI custom design system — An 
advanced LISP-based placement and in- 
terconnect system for automated cus- 
tom Mead-Conway style NMOS and 
CMOS designs. [R.L. Rivest, "The PI 
(Placement and Interconnect) system," 
ACM IEEE 19th Design Automation 
Conf. Proc. pp. 475-481 (1982).] 

LISP ET AL 

▲ The Scheme chip — A one-chip inter- 
preter for the Scheme dialect of LISP. [J. 
Batali, N. Mayle, H. Shrobe, G.J. Suss- 
man and D. Weise, "The Scheme-81 ar- 
chitecture — system and chip," in Proc. 
of the MIT Conference on Advanced Re- 
search in VLSI, P. Penfield (ed.), Artech 
House.] 

AI 

• D. Marr, Vision, W.H. Freeman. 

AI 

• P. Szolovits (ed.), Artificial Intelli- 
gence in Medicine. Westview Press, 
Boulder, Colorado. 

EDUCATION 

• *H. Abelson, Apple Logo, Byte Books, 
Peterborough, NH. 

THEORY 

▲ * Models of lambda calculus— Formu- 
lated the definition of a "model" of the 
untyped lambda-calculus. [Meyer, A.R., 
"What is a Model of the Lambda Calcu- 
lus?," Information and Control, 52,1, 
pp. 87-122.] 


THEORY 

• C. Papadimitriou fit K. Steiglitz, Com- 
binatorial Optimization: Algorithms 
and Complexity, Prentice Hall. 

COMPANIES 

■ *S. Papert starts Logo Computer Sys- 
tems, Inc. which develops a new crop of 
Logo implementations for PC's. 

COMPANIES 

■ *M. Hammer starts Hammer fit Co., 
Management information technology 
consultants. 


1983 


ABSTRACTION & SPECIFICATION 

▲ The Larch specification language — 
The Larch specification language: joint 
work with DEC. [Guttag, J. V., and 
Horning, J. J., "An Introduction to the 
Larch Shared Language," Proc. of the 
IFIP Congress.] 

ABSTRACTION & SPECIFICATION 

■ First distribution of REVE system, (R. 
Forgaard, J.V. Guttag, and P. Lescanne), 
1983, used in 30 labs by 1986. 

DISTRIBUTED SYSTEMS 

A Argus design and implementation — 
Argus design and implementation. [B. 
Liskov and R. Scheifler, "Guardians and 
Actions: Linguistic Support for Robust, 
Distributed Programs," ACM Trans, on 
Programming Languages and Systems v. 
5, pp. 281-404.] 

PARALLEL COMPUTING 

A Multiprocessor emulator — An 
emulator of dataflow and other parallel 
architectures. [Arvind, M.L. Dertouzos, 
R.A. Iannucci, "A Multiprocecssor 
emulation facility," LCS TR302.] 
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LABWARE 

■ TI delivers 30 Nu machines to LCS, 
but stops production before commer- 
cializing. NuBus survives. 

MATHLAB 

■ *MACSYMA licensed to Symbolics 
by MIT. 

THEORY 

▲ Area-efficient VLSI computation. 
[C.E. Leiserson, "Area-Efficient VLSI 
Computation," ACM Doctoral Disserta- 
tion Award Series, MIT Press.] 

SOCIETAL IMPACT 

▲ The sex barrier in computer science — 
The difficulties faced by women as stu- 
dents and researchers in LCS and AI at 
MIT. [Female students and research staff 
of LCS and AI, "Barriers to Equality in 
Academia: Women in Computer Sci- 
ence at MIT," published by LCS and AI.] 

COMPANIES 

■ * Thinking Machines Corp. starts. 
W.D. Hillis, M. Minsky et al. First Con- 
nection Machine announced 1986. 

COMPANIES 

■ *RSAData Security, Inc., Redwood 
City, CA, founded 1983 to do crypto- 
graphic software based on 1977 RSA 
scheme. 





1984 


DISTRIBUTED SYSTEMS 

▲ Data replication in a distributed sys- 
tem — Managing replicated data in type- 
specific ways does better than less spe- 
cific methods. [M.P. Herlihy, "Replica- 
tion Methods for Abstract Data Types," 
Ph.D thesis, EECS Dept., MIT and LCS 
TR319, May 1984.] 

DISTRIBUTED SYSTEMS 

▲ Atomic data in distributed systems — 
Introduces atomic data types for shared 
objects in a concurrent system. [W.E. 
Weihl, "Specification and implementa- 
tion of atomic data types," Ph.D. thesis, 
EECS Dept., MIT and LCS TR314.] 

LABWARE 

■ X Window System development be- 
gins 1984, joint effort with Project 
Athena. 

LABWARE 

■ * PC/IP communications software re- 
lease, by LCS including manuals. Led 
to 1984 J. Romkey development of a PC 
version, PC/IP. See FTP Software Inc., 
1986. 

LABWARE 

■ *4th Revised release of C. Terman's 
RSIM, now widely used. 

AI 

• E.C. Hildreth, The Measurement of 
Visual Motion, ACM distinguished dis- 
sertation series, MIT Press. 

AI 

• P.H. Winston, Artificial Intelligence, 
2nd edition, Addison- Wesley. 

• P.H. Winston St K. Prendergast, The 
AI Business: the Commercial Uses of 
Artificial Intelligence, MIT Press. 


EDUCATION 

• *H. Abelson, TI Logo, Byte Books, 
Peterborough N.H. 

THEORY 

▲ Secure digital signatures — A digital 
signature scheme secure against all 
known forms of attack (assuming factor- 
ing is hard). [S. Goldwasswer, S. Micali, 
and R. L. Rivest, "A 'Paradoxical' Solu- 
tion to the Signature Problem," Proc. 

25th IEEE FOCS Conference pp. 
441-448.] 

THEORY 

▲ First hard subclass of Boolean circuits 
— Boolean Circuits with only constant 
depth require more than polynomially 
many gates to compute simple func- 
tions like parity. [M.L. Furst, J.B. Saxe, 
and M. Sipser, "Parity, circuits and the 
polynomial time hierarchy," Mathe- 
matical Systems Theory 17, (1984], pp. 

13-27.] 

THEORY j 

▲ Wafer-scale systolic arrays — Algo- 
rithms for wafer-scale integration of sys- 
tolic arrays. [F.T. Leighton and C.E. Leis- 
erson, "Wafer-scale integration of 
systolic arrays," IEEE Transactions on 
Computers, v. C-34, pp. 448-461.] 

THEORY 

▲ Provably good VLSI layout — The first 

layout strategy for VLSI with provably * 

good performance. [F.T. Leighton &. S. 

Bhatt, "A framework for solving VLSI 
graph layout problems," J. Comp. &. 

Syst. Sci. v. 28, pp. 300-343.] 




Professors Jack Wisdom and 
Gerald Sussman sit beside 
the digital orrery Professor 
Sussman and colleagues 
assembled to simulate the 
motion of the outer planets. 
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THEORY 

▲ Complexity of elementary algebra 
and geometry — An exponential space 
decision procedure for the theory of real 
closed fields. [M. Ben-Or, D. Kozen and 
J. Reif, "The Complexity of Elementary 
Algebra and Geometry," Proc. 16th 
STOC, pp. 457-464.] 

SOCIETAL IMPACT 


▲ Office analysis methodology — How to 
analyze the operations of an office. [M. 
Sirbu, S.R. Schoichet, J.S. Kunin, M. 
Hammer & J. Sutherland, "OAM: an 
office analysis methodology," Behavior 
and Information Technology v. 3, pp. 
25-39.] 

SOCIETAL IMPACT 

• S. Turkle, The Second Self: Comput- 
ers and the Human Spirit, Simon &. 
Schuster. 

COMPANIES 

■ * InScribe, Inc., started by J. Sieber, 
Computer Calligraphy. 


LABORATORIES 

■ Media Laboratory starts in architecture 
from architecture machine group et al. 



ABSTRACTION & SPECIFICATION 

▲ Larch specification language. [Guttag, 
J. V., Horning, J. J., and Wing, J. M., "The 
Larch Family of Specification 
Languages," IEEE Software, pp. 24 — 35.] 

ABSTRACTION & SPECIFICATION 

▲ Unification result — A solution to an 
important open problem in unification 
theory. [K.A. Yelick, "A Generalized Ap- 
proach to Equational Unification" LCS 
TR344.] 


DISTRIBUTED SYSTEMS 

▲ Fault-tolerant distributed systems — 
Modular design and implementation of 
fault-tolerant distributed systems for 
highly concurrent applications. [W. 
Weihl, and B. Liskov, "Implementation 
of resilient, atomic data types," ACM 
TOPLAS, April 1985.] 

PAR AL LEL COMPUTING 

• W.D. Hillis, The Connection Ma- 
chine, MIT Press. 

PARALLEL COMPUTING 

▲ A digital orrery— A special-purpose 
multiprocessor to compute planetary or- 
bits fast. [J.H. Applegate, M.R. Douglas, 
Y. Gursel, P. Hunter, C.L. Seitz &. G.J. 
Sussman, "A digital orrery," IEEE Trans, 
on Computers, v. C-34 pp. 822-831.] 

PARALLEL COMPUTING 

▲ Multilisp: a concurrent Lisp. [Hal- 
stead, R., "Multilisp: A Language for 
Concurrent Symbolic Computation," 
ACM Trans, on Prog. Languages and 
Systems v. 7 pp. 501-538.] 

LABWARE 

■ *NuBus, first developed at LCS for 
Nu machine, used by TI in Explorer, 
1985. 

EDUCATION 

• H. Abelson &. G.J. Sussman with J. 
Sussman, Structure and Interpretation 
of Computer Programs , MIT Press & 
McGraw Hill, 1985. 


EDUCATION 

■ *A Logo bibliography lists 200 books 
and 800 papers. There are 25 users' 
groups. 

EDUCATION 

■ Logo activity moves to Media Lab. 

THEORY 

▲ Zero knowledge proofs — How to con- 
vince a skeptic that an integer is not a 
square mod m while giving no other in- 
formation about the integer. [S. Gold- 
wasser, S. Micali and C. Rackoff, "The 
Knowledge Complexity of Interactive 
Proof Systems," Proc. 17th Symp. on 
Theory of Computing, 1985, pp. 29 1 - 
304.] 

THEORY 

A Fat-trees — Any communication per- 
formed by an arbitrary network can be 
efficiently simulated by a fat-tree of 
comparable volume. [C.E. Leiserson, 
"Fat-trees: universal networks for hard- 
ware-efficient supercomputing," IEEE 
Trans, on Computers, v. C-34, pp. 
892-901.] 

SOCIETAL IMPACT: 

■ Space Defense Initiative (Starwars) de- 
bate sponsored by LCS and Computer 
Professionals for Social Responsibility, 
D. Cohen, C. Seitz, D. Parnas, J. 
Weizenbaum, M. Dertouzos (chair), 
Kresge Auditorium, MIT, October 25, 
1985. 

COMPANIES 

■ * AI Architects, Inc. started by G. Pa- 
padopoulos, R.M. Soley & D.E. Culler. 
Ships first HummingBoards to Gold Hill 
to run Lisp fast on PC's in 1986. 

COMPANIES 

■ ‘Stellar Computer, Inc. started by 
J.W. Poduska, computers. 
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1986 


EDITORS ET AL 

■ Stallman's GNU EMACS manual is in 
edition 5 version 18. 

ABSTRACTION & SPECIFICATION 

• B. Liskov &. J.V. Guttag, Abstraction 
and Specification in Program Develop- 
ment, MIT Press. 

DISTRIBUTED SYSTEMS 

▲ Specifications of distributed pro- 
grams. [B. Liskov &. W.E. Weihl, "Speci- 
fications of distributed programs," Dis- 
tributed Computing v. 1 pp. 102-118.] 

DISTRIBUTED SYSTEMS 

▲ Nested transactions. [N. Lynch and 
M. Merritt, "Introduction to the theory 
of nested transactions," LCS TR367.] 


PAR AT, I, FT. COMPUTING 

■ * Thinking Machines Corp. markets 
Connection Machine — see Hillis' book, 
1985. 

LABWARE 

■ *X Window System Version 10 re- 
leased 1986. Basis for numerous Unix 
workstation products. [R. Scheifler and 
J. Gettys, "The X Window System," 
ACM Transactions on Graphics v. 5, 
No. 2, April.] 

LABWARE 

■ * LCS gateway transfer to Proteon via 
Chiappa completed: complete systems 
delivered 1986. 

AI 

• M.L. Minsky, The Society of Mind, Si- 
mon St Schuster. 


DISTRIBUTED SYSTEMS 

▲ Community information system op- 
erational — A new technology combines 
digital broadcast and duplex communi- 
cation and permits your personal com- 
puter to provide real time access to AP 
and New York Times news on your in- 
structions. [J.M. Lucassen, D.K. Gifford, 
S.T. Berlin St D.E. Burmaster, "Boston 
Community Information System User 
Manual," LCS TR352.] 

PARALLEL COMPUTING 

▲ The Concert multiprocessor. [R. Hal- 
stead, T. Anderson, R. Osborne, and T. 
Sterling, "Concert: Design of a Multi- 
processor Development System," 13th 
Annual Symp. on Computer Ar- 
chitecture, Tokyo, June 1986, pp. 
40-48.] 


AI 

• B.K.P. Horn, Robot Vision, MIT Press 
and McGraw-Hill. 

EDUCATION 

▲ A new paradigm for computer lan- 
guages for non-expert users — Introduces 
Boxer, a new computer medium that in- 
tegrates text, graphics, and programs. 
[H. Abelson and A. diSessa, "Boxer: A 
Reconstructible Computational Med- 
ium," Comm. ACM, v. 29, pp. 859-868.] 

EDUCATION 

■ Boxer project moves to University of 
California, Berkeley, with diSessa. 

THEORY 

▲ Almost all primes can be quickly cer- 
tified — An always correct and almost al- 
ways fast algorithm for recognizing 
primes. [S. Goldwasser and J. Killian, 
"Almost all primes can be quickly certi- 
fied," Proc. 18th Symp. on Theory of 
Computing, pp. 316-329.] 


THEORY 

▲ Grid matching — Optimal matching of 
N'N random points to an N*N grid 
solved a long-standing problem. [F.T. 
Leighton and P. Shor, "Tight Bounds for 
Minimax Grid Matching, with Applica- 
tions to the Average Case Analysis of 
Algorithms," Proc. 18th ACM Symp. on 
Theory of Computing, pp. 91-103.] 

THEORY 

▲ Random functions from random 
numbers. Pseudo-random number gen- 
eration from a small random seed. [O. 
Goldreich, S. Goldwasser, and S.Micali, 
"How to Construct Random Func- 
tions," JACM, v. 33, pp. 792-807.] 

THEORY 

• C. Papadimitriou, The Theory of 
Database Concurrency Control, Com- 
puter Science Press. 

COMPANIES 

■ *Free Software Foundation, R. Stall- 
man et al: Promotes GNU EMACS and 
other freely modifiable software. Users 
may copy and redistribute, and may 
modify if they permit others to copy and 
redistribute their modified versions. 

COMPANIES 

■ *FTP Software, Inc. started by J. 
Romkey &. D. Bridgeham 1986. Wol- 
longong, Bridge, Sun and IBM sell soft- 
ware derived from PC/IP. Micom-Inter- 
lan, Proteon, Western Digital, Sytek 
and Univation all are OEM's of FTP so 
they sell PC/IP-derived products. 
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Multiple windows in the X Timeline Index 3 1 

Window System as used in 
the Athena Language 
Learning Project. 


1987 


MULTICS 

■ MULTICS turned off at MIT. 

ABSTRACTION & SPECIFICATION 

■ First distribution of Larch Prover, S. 
Garland and J.V. Guttag, 1987 (in use in 
five labs in spring 1988). 

DISTRIBUTED SYSTEMS 

▲ Argus manual — First manual for Ar- 
gus, a language for distributed systems. 
(B. Liskov, M. Day, M. Herlihey, P. John- 
son, G. Leavens, R. Scheifler, W. Weihl, 
"Argus Reference Manual," LCS 
TR400.] 

PARALLEL COMPUTING 

• T. Toffoli &. N.H. Margolus, Cellular 
Automata Machines — A New Environ- 
ment for Modelling, MIT Press. 

PARALLEL COMPUTING 

■ * CAM-6 computer, in commercial 
production by System Concepts, San 
Francisco, 1987. 

PARALLEL COMPUTING 

▲ A review of dataflow. [J.B. Dennis, 
Dataflow computation: a case study. In 
Computer Architecture: Concepts and 
Systems, V. Multinovic (ed.), Elsevier.] 

PARALLEL COMPUTING 

A FX programming language — The first 
programming language to include an ef- 
fect system, FX supports the parallel im- 
plementation of applications that per- 
form both symbolic and scientific 
computations. (D.K. Gifford, P. Jouvelot, 
J.M. Lucassen & M.K. Sheldon, "FX-87 
reference manual: edition 1.0," LCS 
TR407.] 


LABWARE 

■ *X Window System Version 11 re- 
leased. Eleven major vendors announce 
their support for X as an industry stan- 
dard. 

AI 

• W.E.L.Grimson and R.S.Patil (eds.), AI 
in the 80’ s and Beyond: An MIT Survey, 
MIT Press. 

THEORY 

A Correct distributed algorithms. [N. 
Lynch and M. Tuttle, "Hierarchical cor- 
rectness proofs for distributed algo- 
rithms," in Proc. 6th ACM Symp. on 
Principles of Distributed Computing, 
pp. 137-151.] 

THEORY 

A Two-writer registers — A two-writer 
register from one-writer registers with 
correctness proof. [B. Bloom, "Construc- 
ting two-writer atomic registers," Proc. 
6th ACM Symp. on Principles of Dis- 
tributed Computing.] 

THEORY 

A Deducing automaton structure — A 
new, remarkably effective algorithm for 
inferring the structure of a finite auto- 
maton. [R.L. Rivest, and R. Schapire, 
"Diversity-Based Inference of Finite Au- 
tomata," Proc. 28th IEEE FOCS Confer- 
ence, pp. 78-87.] 

THEORY 

A Dynamic network protocols without 
timestamps — Solves a longstanding 
problem of eliminating unbounded 
timestamps in dynamic network proto- 
cols. [Y. Afek, B. Awerbuch, and E. 
Gafni, "Applying Static Protocols to Dy- 
namic Networks" 28th IEEE FOCS 
Conference, pp. 358-370.] 


1988 


DISTRIBUTED COMPUTING 

A Distributed programming in Argus. 
[B. Liskov, "Distributed programming in 
Argus," Comm, of the ACM, v. 31, pp. 
300-312.] 

PARALLEL COMPUTING 

A Id dataflow language manual — A par- 
allel dataflow programming language. 
[R.S. Nikhil, "Id (Version 88.0) Refer- 
ence Manual," LCS/CSG Memo 284.] 

LABWARE 

■ * Industrially sponsored MIT X Con- 
sortium formed to control further evo- 
lution of the X Window System, 1988. 

LABWARE 

■ *NuBus accepted as IEEE standard. 
EDUCATION 

■ *Logo in use by hundreds of thou- 
sands of students. May be MAC'S most 
popular offspring. 

THEORY 

A Distributed random-access machines 
— A parallel algorithm model that in- 
cludes communication costs. [C.E. Leis- 
erson and B.M. Maggs, "Communi- 
cation-efficient parallel algorithms for 
distributed random-access machines," 
Algorithmica, v. 3, pp. 53-77.] 




